2021年3月14日
[LeetCode]第k大数
摘要： 最近自己在电话面试中，经常被问到，“找出数组中的第k个最大的数”或者“或者找出数组中的前k个最大的数”，都是找出特定的数。首先，可以简单的用快排然后，第k位就是的，但是这样时间复杂度会很高。 一、快速选择算法 这个名字是y总起的，原理很简单。快排是找一个标志位，小于它的放左边，大于它的放右边，这样是 阅读全文
posted @ 2021-03-14 15:38 herrhu 阅读(349) 评论(0) 推荐(0)