Redian新闻
>
如何找到第kth数 在32个sorted array
avatar
c*a
2
从每个array里每次读一个数出来,建立一个min heap,每次取出heap的root,也就是
最小的,从这个root元素所在的array再取下一个元素,插入到heap中,直到找到第kth
个数。因此heap总是保持32个元素。
avatar
k*I
3
为啥Heap 总是保持32个元素?最后不应该是k个吗?

kth

【在 c*******a 的大作中提到】
: 从每个array里每次读一个数出来,建立一个min heap,每次取出heap的root,也就是
: 最小的,从这个root元素所在的array再取下一个元素,插入到heap中,直到找到第kth
: 个数。因此heap总是保持32个元素。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。