手撕算法
- 用数组实现最小堆
- add(): 首先先判断是否需要扩容，然后把新值放到堆的右下角，然后从下至上依次比较右下元素与其父节点的值大小，右下小则交换，直到右下角大才退出循环。
- pop()： 先暂存堆顶元素值，再把右下角值赋给堆顶，再在循环里从上往下比较父节点与其左右子节点大小
2021-07-11 16:58 西安电子科技大学 golang
关注
查看7道真题和解析
海尔智家一面38人在聊
全站热榜
更多
- 1... 本科四段大厂实习，暑期五个offer，我的暑期结束了，秋招前集邮atmd、上海四毒3.1W
- 2... 一文讲清新手到底要不要写《苍穹外卖》和《黑马点评》？1.4W
- 3... 黑马点评大总结1.1W
- 4... 实习/试用期转正，如何写好答辩文档？5705
- 5... 拼多多PDD-5.5服务端研发实习生二面面经4957
- 6... 节后上班第一天，我的精神状态be like……3927
- 7... Java后端5月还会有机会吗3129
- 8... 只有真正上战场了，才知道自己多菜！3129
- 9... 拼多多17-20号信息确认2926
- 10... 拼多多信息确认2825
创作者周榜
更多
正在热议
更多
# 你上一次加班是什么时候？ #
51017次浏览 360人参与
# 学历or实习经历，哪个更重要 #
97629次浏览 699人参与
# 深信服求职进展汇总 #
179311次浏览 1668人参与
# 租房找室友 #
15696次浏览 105人参与
# 秋招最大的收获是什么？ #
25312次浏览 275人参与
# 秋招签约后的心态变化 #
74984次浏览 791人参与
# 如何排解工作中的焦虑 #
150824次浏览 1752人参与
# 大疆求职进展汇总 #
479976次浏览 3195人参与
# 实习要如何选择和准备？ #
59069次浏览 959人参与
# 秋招想进国企该如何准备 #
51265次浏览 350人参与
# 牛友打假中心 #
83430次浏览 2633人参与
# 如果可以，你希望哪个公司来捞你 #
72028次浏览 312人参与
# 生化医药面经大本营 #
100775次浏览 466人参与
# 多益网络求职进展汇总 #
22638次浏览 126人参与
# 摸鱼被leader发现了怎么办 #
50956次浏览 323人参与
# 如果重来一次你还会读研吗 #
167755次浏览 1754人参与
# 找工作，行业重要还是岗位重要？ #
29326次浏览 501人参与
# 实习工作，你找得还顺利吗？ #
403469次浏览 5579人参与
# 产品每日一题 #
39688次浏览 551人参与
# 荣耀求职进展汇总 #
846119次浏览 4762人参与