LCR 059.数据流中的第 K 大元素

​​题目来源:

        leetcode题目,网址:LCR 059. 数据流中的第 K 大元素 - 力扣(LeetCode)

解题思路:

        维护一个长度为 K 的有序数组并不断将新的元素插入其中。

解题代码:

class KthLargest {
    int[] biggestK; //从大到小
    public KthLargest(int k, int[] nums) {
        biggestK=new int[k];
        Arrays.sort(nums);
        for(int i=0;i=nums.length){
                biggestK[i]=-10001;
            }else{
                biggestK[i]=nums[nums.length-1-i];
            }
        }
        for(int i=0;i=0;i--){
            if(val
 
  

总结:

        官方题解使用的是优先队列。


你可能感兴趣的:(#,Java,LeetCode,Java)