这道题看似比较难,主要原因就是条件不明确,或者说是需求不明确。因此也就有了各种假设,比如解法一里面假设元素的数目在几千个左右,可以用排序。当元素很多的时候,又可以寻找第K大的数。又如果K不大的时候,还可以用堆来求解。总之这个问题考察的东西太多,还是等研究完算法导论再说吧。
读书笔记之编程之美 – 2.5 寻找最大的K个数
最新推荐文章于 2024-03-17 00:27:30 发布
这道题看似比较难,主要原因就是条件不明确,或者说是需求不明确。因此也就有了各种假设,比如解法一里面假设元素的数目在几千个左右,可以用排序。当元素很多的时候,又可以寻找第K大的数。又如果K不大的时候,还可以用堆来求解。总之这个问题考察的东西太多,还是等研究完算法导论再说吧。