2019年5月22日
Kth Largest Element
摘要： 找第 K 大数，基于比较的排序的方法时间复杂度为 O(n), 数组元素无区间限定，故无法使用线性排序。由于只是需要找第 K 大数，这种类型的题通常需要使用快排的思想解决。Quick Sort 总结了一些经典模板。这里比较基准值最后的位置的索引值和 K 的大小关系即可递归求解。 JAVA： 源码分析 阅读全文
posted @ 2019-05-22 14:22 凌雨尘 阅读(377) 评论(0) 推荐(0) 编辑