L家店面 比较简单

都是简单的题目

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

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

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

cee 发表于 2019-9-14 17:38
子节点一定比父节点大，用最小堆，出堆之后把左右子节点全部入堆。这样可以保证出堆的总是最小值，第k个 ...

请问楼主，这题是不是还是得把所有节点都放入heap中才能做啊？如果heap只有K的大小，即使你先pop出K个，也未必能找到第K小的吧，比如这个例子：
##                  1
##          8                  2     
##    9        10          4      3  
## 11  12  12  12    6   7  6   5
这个树满足父节点都不大于它自己的子节点大小，但是如果K=5，找第5小的元素，它可能是最后visit的。

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