239. 滑动窗口最大值
You are given an array of integers nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position.
#1 自己看到题目的第一想法
sliding window，也是双指针的一种。
先用for循环，循环nums中的每一个元素。
如果i - temp[0] === k，那么要删去temp[0]因为他超出范围了。
然后比较temp中的每一个元素的值和nums[i]，仅保留大于nums[i]的元素在temp中 （注意需要从后向前比，用while）。
temp.push(nums[i])。
将temp[0]push到result中去。
#2 看完代码随想录之后的想法
由于栈结构的特殊性，非常适合做对称匹配类的题目。
栈用来做匹配类型的题很常见。类似的，本题是queue的应用，queue通常用于做sliding window和for 循环连用。本题所需要的就是一个单调递增的队列。
此外，使用单调队列的时间复杂度是 O(n)。尽管还有pop操作，但是需要注意的是nums中的每个元素最多也就是被 push_back 和 pop_back 各一次，没有任何多余操作，所以整体的复杂度还是 O(n)。
347.前 K 个高频元素
Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order.
#1 自己看到题目的第一想法
第一想法是hash map，统计每个数字出现的frequency，再找到k most frequent elements。时间复杂度是 m*k。
没有想到这个和queue有什么关系.....
#2 看完代码随想录之后的想法
[1,1,1,2,2,3]
js中的priority queue可以通过const heap = new MinPriorityQueue()来实现。
#3 收获
let sortedArray = [...map.entries()].sort((a, b) => b[1] - a[1]);
let sortedArray = Object.entries(map).sort((a, b) => b[1] - a[1]);
