2026.02.07 第十一天
150 逆波兰表达式求值
很简单的一道题，不需要自己将中缀表达式转换为后缀表达式，也不需要处理除以0等特殊情况，直接使用for循环实现遍历，配合栈即可解决。
遇到运算数就入栈，遇到符号就出栈两个数，运算之后将结果入栈，for循环结束之后栈里的唯一一个数就是结果。
class Solution {
public:int evalRPN(vector<string>& tokens) {stack<int> nums;int tempResult;for (int i = 0; i < tokens.size(); i++) {if (tokens[i] != "+" && tokens[i] != "-" && tokens[i] != "*" && tokens[i] != "/") {nums.push(stoi(tokens[i]));}else {tempResult = nums.top();nums.pop();if (tokens[i] == "+") {tempResult = nums.top() + tempResult;}else if (tokens[i] == "-") {tempResult = nums.top() - tempResult;}else if (tokens[i] == "*") {tempResult = nums.top() * tempResult;}else {tempResult = nums.top() / tempResult;}nums.pop();nums.push(tempResult);}}return nums.top();}
};
239 滑动窗口最大值
比较难的一道题，需要维护一个单调递减的队列，二刷手撕吧~
347 前K个高频元素
综合性很高的一道题，考察了哈希表和堆的内容，没文化还是不行啊~
等再仔细过一遍CPP基础和STL再刷吧