askey
2021-07-21 13:25 门头沟学院 C++
关注
第二题应该就是用并查集做吧，再用个最小堆，然后每次pop，都查一下左右是不是小于等于当前pop的值，符合就合并（注意一次要把相同值的都pop出来），并查集大小就是每次操作之后的数组长度。
时间复杂度nlogn
查看原帖
点赞 1
相关推荐
投递牛客等公司10个岗位 > 11-23 10:38
蚌埠坦克学院 服装/纺织设计 
沉淀一会：**圣经
1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
358863次浏览 3511人参与
# 如果再来一次，你还会选择这个工作吗？ #
92985次浏览 900人参与
# 阿里云管培生offer #
43244次浏览 973人参与
# 地方国企笔面经互助 #
5414次浏览 13人参与
# 我的实习求职记录 #
6091491次浏览 83726人参与
# ai智能作图 #
4776次浏览 89人参与
# 百度开奖 #
217881次浏览 1383人参与
# 听到哪句话就代表面试稳了or挂了？ #
95394次浏览 804人参与
# 如何写一份好简历 #
614335次浏览 8689人参与
# 上班到公司第一件事做什么？ #
14132次浏览 162人参与
# 如果有时光机，你最想去到哪个年纪？ #
25568次浏览 534人参与
# 如何一边实习一边秋招 #
1000808次浏览 12702人参与
# 华为工作体验 #
108120次浏览 848人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38133次浏览 346人参与
# 实习中的菜狗时刻 #
279174次浏览 2741人参与
# 阿里求职进展汇总 #
71026次浏览 762人参与
# 腾讯求职进展汇总 #
201930次浏览 1670人参与
# 上班苦还是上学苦呢？ #
92435次浏览 802人参与
# 许愿池 #
215910次浏览 2540人参与
# 还记得你第一次面试吗？ #
25709次浏览 347人参与
# 国央企薪资爆料 #
15137次浏览 118人参与
# 职场吐槽大会 #
91157次浏览 755人参与