L家店面 比较简单

都是简单的题目

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

大米不够 很多帖子看不到 求大米啊~~~

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

freewings 发表于 2019-9-28 15:32
请问楼主，这题是不是还是得把所有节点都放入heap中才能做啊？如果heap只有K的大小，即使你先pop出K个， ...

不会啊，你一边poll一边offer啊 最多保留k个在堆里 你写一下code就明白了

cee 发表于 2019-9-14 08:32
遍历整个树，可以用heap来解决吧，heap size到k的时候就可以退出了。

恕我愚钝没太想明白，是一边遍历一边入堆？先根遍历的话一般左子树在前，那如何保证K不落在右子树上？

楼主第二题什么思路

mzone5411 发表于 2019-9-13 20:52
楼主第二题什么思路

遍历整个树，可以用heap来解决吧，heap size到k的时候就可以退出了。

请问楼主几年经验？有一年经验可以投的职位吗

mzone5411 发表于 2019/09/14 12:17:14


恕我愚钝没太想明白，是一边遍历一边入堆？先根遍历的话一般左子树在前，那如何保证K不落在右子树上？

子节点一定比父节点大，用最小堆，出堆之后把左右子节点全部入堆。这样可以保证出堆的总是最小值，第k个出堆的就是第k小的。你觉得呢？

请问楼楼投的哪个track呀？？谢谢！！！！！

第二题刷题网有原题么

fay1224 发表于 2019/09/16 08:31:08
第二题刷题网有原题么

类似于lt 378