代码随想录打卡第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素

class MyQueue{
        Deque<Integer> deque = new LinkedList<>();
        void poll(int val){
            if(!deque.isEmpty()&&deque.peek()==val)
            {
                deque.poll();
            }
        }
        void add(int val){
            while(!deque.isEmpty() && val>deque.getLast())
            {
                deque.removeLast();
            }
            deque.add(val);
        }
        int peek(){
            return deque.peek();
        }
    }
class Solution {
    
    public int[] maxSlidingWindow(int[] nums, int k) {
        MyQueue queue = new MyQueue();
        if(nums.length==1)
            return nums;
        int len = nums.length-(k-1);
        int[] res = new int[len];
        int num=0;
        for(int i=0;i<k;i++)
        {
            queue.add(nums[i]);
        }
        res[num++] = queue.peek();
        
       for(int i=k;i<nums.length;i++)
       {
           queue.poll(nums[i-k]);
           queue.add(nums[i]);
           
           res[num++]=queue.peek();
           
       }
       return res;

    }
}

这道题目，起初的思路是错误的，我觉得这道题目挺难的，一个是自己创造队列类，一个是最后的for循环中3个语句的顺序，我一开始是没有弄懂得

class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int num:nums){
            map.put(num,map.getOrDefault(num,0)+1);
        }
        PriorityQueue<int[]> pq = new PriorityQueue<>((pair1,pair2)->pair1[1]-pair2[1]);
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            if(pq.size()<k){
                pq.add(new int[]{entry.getKey(),entry.getValue()});
            }else{
                if(pq.peek()[1]<entry.getValue()){
                    pq.poll();
                    pq.add(new int[]{entry.getKey(),entry.getValue()});
                }
            }
        }
        int[] res = new int[k];
        for(int i=k-1;i>=0;i--){
            res[i]=pq.poll()[0];
        }
        return res;

        
    }
}

这道题涉及到了大根堆小根堆，优先队列，难度比较大，在知道思路的前提下，还要知道优先队列的使用