全部评论
对第二个数组每个元素ai bi进行建立并查集。 对第一个数组建立值和下标的映射,他的数值是唯一的,所以可以直接用值作为key。然后排序后得到一个真正的下标值。从而可以得到老索引到新索引对应关系 a -> b 查询是否在同个并查集中,在则继续迭代,不再则要返回的值+1,并且将这个对应关系插入并查集中。继续这个过程进行迭代。 最后加了多少次就是需要的次数
求 第二题牛牛的排列 的原题链接,想清楚了没时间了最尴尬
就对了第一道,第二题感觉像并查集,没时间写了。
美团在职学长送内推福利 内推优势:免简历筛选,直通笔试,全流程跟踪,提供答疑咨询 内推途径 一、移动端https://campus.meituan.com/bole/wechat?staffSsoId=5430873&appKey=hiring-campus-portal投递简历 二、PC端美团官网投递:https://campus.meituan.com/ 内推码:pVDJhsq(实习和校招同一个内推码) 注意内推码前后不要有空格 面向人群:2022届海内外院校应届毕业生(在2021年11月-2022年10月期间毕业) 投递时间:即日起至2021年10月14日24:00(北京时间)建议大家早投递,越往后HC越少 岗位:技术类、零售类、产品类、运营类、设计类、市场职能类、销售相关类 base:北京、上海、成都、深圳、厦门、广州、武汉、扬州、石家庄等 欢迎大家加入QQ群:540965327 有任何问题可以在群里交流
相关推荐
点赞 评论 收藏
分享
11-25 19:33
南京理工大学 C++ 乡土丁真真:佬很厉害,羡慕~虽然我还没有到校招的时候,也想讲一下自己的看法:我觉得不是CPP的问题,佬的背书双2,技术栈加了GO,有两段实习。投了123,面了30.拿到11个offer。这个数据已经很耀眼了。这不也是CPP带来的吗?当然也不止是CPP。至少来说在这个方向努力过的也会有好的结果和选择。同等学历和项目选java就会有更好的吗?我个人持疑问态度。当然CPP在方向选择上确实让人头大,但是我觉得能上岸,至于最后做什么方向,在我看来并不重要。至于CPP特殊,有岗位方向的随机性,java不是不挑方向,只是没得选而已。也希望自己以后校招的时候能offer满满
点赞 评论 收藏
分享