hot100之堆
虽然更多用的是桶数组中的第k个最大元素(215)
桶排序
class Solution { public int findKthLargest(int[] nums, int k) { int[] buckets = new int; for (int i = 0; i < nums.length; i++){ buckets+10000]++; } for (int i = 20000; i >= 0; i--){ k -= buckets; if (kmidd){ big.add(num); } else if (num < midd){ sma.add(num); } } if (k 用心讨论,共获提升!
页:
[1]