6.17代码随想录Day10 栈和队列

150逆波兰表达式
思路 当token是数字的时候，压入栈中，当是运算符的时候，弹出两个元素进行运算然后在压入栈中

239 滑动窗口的最大值
思路：刚开始采用暴力解法，但是时间复杂度O（n*k），超时了

改进后，时间复杂度O(n）

347前K个高频元素
思路 先用map统计每个元素出现的频率，使用数组minHeap来模拟最小堆，如果堆的大小小于 k，直接将元素和频率推入堆中，并对堆进行排序。如果堆的大小等于 k，且当前元素的频率大于堆顶元素的频率，则移除堆顶元素，将当前元素推入堆中，并对堆进行排序。最后从 minHeap 中取出元素，返回这些元素作为结果。