对第二个数组每个元素ai bi进行建立并查集。 对第一个数组建立值和下标的映射,他的数值是唯一的,所以可以直接用值作为key。然后排序后得到一个真正的下标值。从而可以得到老索引到新索引对应关系 a -> b 查询是否在同个并查集中,在则继续迭代,不再则要返回的值+1,并且将这个对应关系插入并查集中。继续这个过程进行迭代。 最后加了多少次就是需要的次数
3 3

相关推荐

10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
牛客网
牛客企业服务