讥慰捷 发表于 2025-9-25 20:05:54

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

站竣凰 发表于 6 天前

用心讨论,共获提升!
页: [1]
查看完整版本: hot100之堆