代码随想录算法训练营第十三天 | 239. 滑动窗口最大值、347.前 K 个高频元素

239. 滑动窗口最大值

题目链接/文章讲解/视频讲解：代码随想录

（1）思路

（2）代码

347.前 K 个高频元素

（1）思路

（2）代码

其他补充

1. Deque补充

   定义 Deque<Integer> deque=new LinkedList<>();

   添加元素 deque.addFirst("element");    deque.addLast("element");

   移除元素 String element = deque.removeFirst();    String element = deque.removeLast();

   获取元素 【队首元素】deque.peek(); // 队首元素   deque.peekFirst(); // 队首元素    deque.peekLast(); // 队尾元素   deque.getLast(); // 队尾元素

2. class MyQueue{}  //自定义类

   MyQueue myqueue=new MyQueue();  //初始化自定义类

3. 遍历map的方式

   这是最常见的方法，并在大多数情况下更可取的。当你在循环中需要使用Map的键和值时，就可以使用这个方法for(Map.Entry<Integer,Integer> entry:map.entrySet())

4. map.entrySet()：entrySet是java中 键-值对的集合，Set里面的类型是Map.Entry，一般可以通过map.entrySet()得到。entrySet实现了Set接口，里面存放的是键值对。一个K对应一个V。

5. 定义优先级队列，优先级队列的底层实现是大顶堆/小顶堆

   PriorityQueue<int[]> pq=new PriorityQueue<>((pair1,pair2)->pair1[1]-pair2[1]);

   //(pair1,pair2)->pair1[1]-pair2[1]  这是自定义的cmp排序函数，pair1-pair2是从小到大排列，pair2-pair1是从大到小排列

   pq.add(new int[]{entry.getKey(),entry.getValue()});

   //pq是优先级队列，加入的要是一个数组，因此要new int[ ]，[]里是，{}是具体的值。