司沐_Simuoss
10-07 21:23 陕西科技大学 算法工程师
关注
1. 原地建立一个最小堆（保证堆顶最小）：O(n)
2. 每次pop出一个元素和上一个比较，进行置0操作：pop一次O(logn)，n个数一共pop n次，共计O(nlogn)
总计O(n+nlogn)=O(nlogn)
这个应该满足要求吧，也没有二重循环，就是需要手撕一个数组堆化
查看原帖
1 2
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
241885次浏览 1975人参与
# 学历or实习经历，哪个更重要 #
40474次浏览 294人参与
# 北方华创开奖 #
22433次浏览 256人参与
# 地方国企笔面经互助 #
2460次浏览 6人参与
# 你最想要的公司福利是？ #
39115次浏览 108人参与
# 选完offer后，你后悔学本专业吗 #
9566次浏览 73人参与
# 面试题刺客退退退 #
136639次浏览 2087人参与
# 应届生被毁约被毁意向了怎么办 #
26470次浏览 236人参与
# 查收我的offer竞争力报告 #
16198次浏览 220人参与
# 机械应届生薪资要多少才合适？ #
12317次浏览 59人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2754次浏览 34人参与
# 没有实习经历，还有机会进大厂吗 #
804525次浏览 13805人参与
# 你觉得第一学历对求职有影响吗？ #
14798次浏览 121人参与
# 我的工作日记 #
21005次浏览 270人参与
# 不给转正的实习，你还去吗 #
1515931次浏览 16962人参与
# 寒假躺平还是提前实习 #
57966次浏览 429人参与
# 总结:哪家公司面试体验感最差 #
25410次浏览 128人参与
# 秋招OC许愿 #
225962次浏览 1863人参与
# 秋招被确诊为…… #
53848次浏览 302人参与
# 如何写一份好简历 #
600698次浏览 8410人参与
# 今年形式下双非本找得到工作吗 #
43780次浏览 414人参与