力扣：剑指 Offer II 059. 数据流的第 K 大数值

what is an object

于 2022-07-08 23:54:51 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签：大数据

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125687849

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了如何使用Java编程语言实现KthLargest类，利用PriorityQueue数据结构来维护一个大小为k的堆，实现在动态添加整数的同时保持第k大的元素。通过实例展示了如何创建并操作KthLargest对象，处理数组初始化和元素添加的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


import java.util.Deque;
import java.util.LinkedList;
import java.util.PriorityQueue;

/**
 * @author xnl
 * @Description:
 * @date: 2022/7/8   23:26
 */
public class Solution {
    public static void main(String[] args) {
        KthLargest kthLargest = new KthLargest(3, new int[]{4, 5, 8, 2});
        System.out.println(kthLargest.add(3));
        System.out.println(kthLargest.add(5));
        System.out.println(kthLargest.add(10));
        System.out.println( kthLargest.add(9));
        System.out.println(kthLargest.add(4));
    }


}

class KthLargest {
    PriorityQueue<Integer> priorityQueue;
    int k;
    public KthLargest(int k, int[] nums) {
        priorityQueue = new PriorityQueue<>();
        this.k = k;
        for (int num : nums) {
            add(num);
        }
    }

    public int add(int val) {
        priorityQueue.offer(val);
        if (priorityQueue.size() > k){
            priorityQueue.poll();
        }
        return priorityQueue.peek();
    }
}