找回密码
 立即注册
首页 业界区 业界 hot100之堆

hot100之堆

飧沾 2025-6-25 23:03:18
虽然更多用的是桶
数组中的第k个最大元素(215)

桶排序
[code]class Solution {    public int findKthLargest(int[] nums, int k) {        int[] buckets = new int[200001];        for (int i = 0; i < nums.length; i++){            buckets[nums+10000]++;        }        for (int i = 20000; i >= 0; i--){            k -= buckets;            if (k  midd){                big.add(num);            }            else if (num < midd){                sma.add(num);            }        }        if (k

相关推荐

您需要登录后才可以回帖 登录 | 立即注册