关注
对第二个数组每个元素ai bi进行建立并查集。
对第一个数组建立值和下标的映射,他的数值是唯一的,所以可以直接用值作为key。然后排序后得到一个真正的下标值。从而可以得到老索引到新索引对应关系 a -> b
查询是否在同个并查集中,在则继续迭代,不再则要返回的值+1,并且将这个对应关系插入并查集中。继续这个过程进行迭代。
最后加了多少次就是需要的次数
查看原帖
3 3
相关推荐
PE____:都说现在环境 程序员不稳定要准备好副业,佬的副业是研究明白了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
369943次浏览 3663人参与
# 如果再来一次,你还会选择这个工作吗? #
96417次浏览 934人参与
# 百度开奖 #
224627次浏览 1465人参与
# 地方国企笔面经互助 #
5782次浏览 13人参与
# ai智能作图 #
8307次浏览 139人参与
# 发工资后,你做的第一件事是什么 #
3823次浏览 15人参与
# 北方华创开奖 #
51972次浏览 494人参与
# 我的实习求职记录 #
6098428次浏览 83778人参与
# 牛客租房专区 #
2270次浏览 76人参与
# 简历被挂麻了,求建议 #
2520551次浏览 33420人参与
# 上班到公司第一件事做什么? #
14463次浏览 164人参与
# 阿里求职进展汇总 #
71584次浏览 776人参与
# 听到哪句话就代表面试稳了or挂了? #
96344次浏览 808人参与
# 华为工作体验 #
108893次浏览 851人参与
# 网易求职进展汇总 #
38742次浏览 323人参与
# 如何写一份好简历 #
615073次浏览 8692人参与
# 如果有时光机,你最想去到哪个年纪? #
26570次浏览 547人参与
# 面试体验感最好的是哪家? #
91264次浏览 906人参与
# 腾讯求职进展汇总 #
204456次浏览 1685人参与
# 还记得你第一次面试吗? #
27751次浏览 364人参与
# 实习中的菜狗时刻 #
279719次浏览 2753人参与
# 如何一边实习一边秋招 #
1001757次浏览 12726人参与