150. 逆波兰表达式求值
150. 逆波兰表达式求值 | 代码随想录
栈的最后表演！ | LeetCode：150. 逆波兰表达式求值_哔哩哔哩_bilibili
笔记
逆波兰式表达式就是二叉树的左右中遍历顺序；我们正常看见的表达式就是左中右的遍历顺序
实操出现问题
string转化为int/long/long long： stoi stol stoll
把char转换为int：如果 ch_char是一个数字字符（'0' 到 '9'），想得到它代表的整数值（0 到 9），通常用 int num = ch_char - '0';。这是因为数字字符在 ASCII 表中是连续排列的，减去 '0' 的 ASCII 码就得到了对应的数值。
代码/比较
class Solution {
public:int evalRPN(vector<string>& tokens) {stack<long long> m_stack;for(int i=0;i<tokens.size();i++){if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/"){long long nums1=m_stack.top();//减数/除数m_stack.pop();long long nums2=m_stack.top();//被减数/被除数m_stack.pop();if(tokens[i]=="+")m_stack.push(nums1+nums2);if(tokens[i]=="*")m_stack.push(nums1*nums2);if(tokens[i]=="/")m_stack.push(nums2/nums1);if(tokens[i]=="-")m_stack.push(nums2-nums1);}elsem_stack.push(stoll(tokens[i]));}return m_stack.top();}
};
**239. 滑动窗口最大值 **
单调队列正式登场！| LeetCode：239. 滑动窗口最大值_哔哩哔哩_bilibili
239. 滑动窗口最大值 | 代码随想录
笔记：
队列中的出口处是最大值；
我的队列怎么保证出口处一定是最大：对于push操作：现在要处理的数据如果比队尾的大，那么我的队列没有必要继续维护这个队尾了，将队尾移除，不停移除直到现在我的队尾数据比我现在处理的数要大。对于pop操作，当且仅当轮到pop这个数据的时候我再弹出数据。
实操出现问题：
1.vector的访问方式：空向量不能通过下标直接访问，必须用 push_back()或先 resize()
2.C++中deque的用法（超详细，入门必看）_c++ deque-CSDN博客
代码/比较：
class Solution {
private:
class mydeque{public:deque<int> m_deque;//入队的时候要考察大小，如果比队尾的大，则把队尾的元素出队后再将元素入队void push(int val){while(m_deque.empty()!=1&&val>m_deque.back())m_deque.pop_back();m_deque.push_back(val);}//只有当出队的元素等于队头的元素时才弹出void pop(int val){if(m_deque.empty()!=1&&val==m_deque.front())m_deque.pop_front();}int get_max(){return m_deque.front();}
};public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {vector<int> result;//结果数组mydeque m_deque1;//先将前三个放进去for(int i=0;i<k;i++)m_deque1.push(nums[i]);//从第四个数据开始遍历,得到result值for(int i=k;i<nums.size();i++){result.push_back(m_deque1.get_max());m_deque1.push(nums[i]);m_deque1.pop(nums[i-k]);}//注意，此时最后一个窗口还没得到最大值result.push_back(m_deque1.get_max());return result;}
};
**239. 滑动窗口最大值 **
优先级队列正式登场！大顶堆、小顶堆该怎么用？| LeetCode：347.前 K 个高频元素_哔哩哔哩_bilibili
347.前 K 个高频元素 | 代码随想录
笔记：
小顶堆/大顶堆/优先级队列：
优先级队列就是一个披着队列外衣的堆，他功能强大在于 能够自动排序。
基本语法和相关资料如下
【原创】优先队列 priority_queue 详解-CSDN博客
C++ 容器类 | 菜鸟教程
堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子的值。 如果父亲结点是大于等于左右孩子就是大顶堆，小于等于左右孩子就是小顶堆。
本题使用小顶堆还是大顶堆？如果定义一个大小为k的大顶堆，在每次移动更新大顶堆的时候，每次弹出都把最大的元素弹出去了，无法保留高频元素
)
