题目
题意:找到一个数组里第K大的数字。
题解:我们当然可以排序好了,之后,选择第K大的数字。但是这样做一点技术含量也没有。
快排的平均效率是O(nlog(n)) 而,这道题目用快排的效率就是O(n)的效率,实际上是O((1-1/2^n)n) 当n趋近于无穷大的时候,就是O(n)。
题目
题意:找到一个数组里第K大的数字。
题解:我们当然可以排序好了,之后,选择第K大的数字。但是这样做一点技术含量也没有。
快排的平均效率是O(nlog(n)) 而,这道题目用快排的效率就是O(n)的效率,实际上是O((1-1/2^n)n) 当n趋近于无穷大的时候,就是O(n)。
【LeetCode】39. 组合总和
排序算法之计数排序的优化
LeetCode Java Kth Largest Element in an Array
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M