askey
2021-07-21 13:25 门头沟学院 C++
关注
第二题应该就是用并查集做吧，再用个最小堆，然后每次pop，都查一下左右是不是小于等于当前pop的值，符合就合并（注意一次要把相同值的都pop出来），并查集大小就是每次操作之后的数组长度。
时间复杂度nlogn
查看原帖
点赞 1
相关推荐
Momenta公司福利 615人发布 07-15 19:18
华南理工大学 Java 
LazyBreeze：项目尽量体现你对技术的理解和深度，不是说把中间件用一下就完事了，你项目里面提到集群和分布式，你真在服务器上部署过吗，感觉太假了，第二个项目说自己用了微服务的什么组件，只是用了没有自己的思考，很难让面试官注意到你的简历。针对某几个技术点自己多思考一下，考虑一下有没有别的替代方案，可以写一下，即使没有真的实现
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
26797次浏览 265人参与
# 入职以后才知道的校招谎言 #
88482次浏览 580人参与
# 风评不好的公司，你会去吗？ #
61901次浏览 447人参与
# 华子oc时间线 #
1244344次浏览 6484人参与
# 哪些公司校招卡第一学历 #
68749次浏览 270人参与
# 实习如何「偷」产出？ #
51560次浏览 1339人参与
# 除了主业以外，你还有哪些其他收入？ #
12268次浏览 201人参与
# 不卡学历的大厂有哪些？ #
29594次浏览 230人参与
# 校招阶段，学历VS技术哪个更重要？ #
17851次浏览 188人参与
# 机械人，你的第一份感谢信是谁给的 #
30525次浏览 310人参与
# 职场新人体验 #
26273次浏览 249人参与
# 腾讯音乐求职进展汇总 #
98209次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11956次浏览 63人参与
# 校园里的破防时刻 #
11559次浏览 128人参与
# 你的秋招第一场笔试是哪家 #
147952次浏览 1485人参与
# 你投递的公司有几家约面了？ #
108972次浏览 779人参与
# Offer比较，你最看重什么？ #
191649次浏览 1301人参与
# 你觉得技术面多长时间合理？ #
100290次浏览 720人参与
# 你最满意的offer薪资是哪家公司？ #
33130次浏览 176人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43784次浏览 277人参与