代码随想录算法训练营第十天 150. 逆波兰表达式求值 239. 滑动窗口最大值

150. 逆波兰表达式求值 - 力扣（LeetCode）

看到题目的第一想法：思路是首先找到两个数字后紧跟算数符的部分作为内核，再一层一层往外扩展一个运算符配一个数字，使用栈来实现的方式就是从token的头开始遍历，如果满足栈内有两个及以上的数时遇到了算数符号就回退两个数并reverse后将运算符放在中间构成运算式，接着循环每遇到一个运算符就回退一个数字进行运算直到栈空

看完代码随想录的想法：原来不需要找内核，因为邻近，所以遇到符号直接弹出就可以了

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<long long> st;
        for (int i = 0; i < tokens.size(); i++){
            if(tokens[i] == "+" || tokens[i] == "-"|| tokens[i] == "*"|| tokens[i] == "/"){
                long long num1 = st.top();
                st.pop();
                long long num2 = st.top();
                st.pop();
                if (tokens[i] == "+") st.push(num2 + num1);
                if (tokens[i] == "-") st.push(num2 - num1);
                if (tokens[i] == "*") st.push(num2 * num1);
                if (tokens[i] == "/") st.push(num2 / num1);
            } else{
                st.push(stoll(tokens[i]));
            }
        }
        int result = st.top();
        st.pop();
        return result;
    }
};

注意：用long long数据类型，放置溢出 ；注意num1 num2的运算顺序

239. 滑动窗口最大值 - 力扣（LeetCode）

看到题目的第一想法：双指针right=left+k;用left来遍历到size-k-1，构建一个数组来存放每次的最大值，这里应该是不让用max方法，就两数比较大的那个再跟剩下的一个数比较，大的那个存入数组，没有看出这个题的难点在哪，也不知道哪里需要使用栈来实现

看完代码随想录的想法：好难，有点想不清楚，实现的思路比较清楚了，但是对于代码实现很糊

class Solution {
private:
    class MyQueue{
        public:
            deque<int> que;
            void pop(int value){
                if (!que.empty() && value == que.front()){
                    que.pop_front();
                }
            }
            void push(int value){
                while (!que.empty() && value > que.back()){
                    que.pop_back();
                }
                que.push_back(value);
            }
            int front() {
                return que.front();
            }
            
    };
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        MyQueue que;
        vector<int> result;
        for (int i = 0; i < k; i++){
            que.push(nums[i]);
        }
        result.push_back(que.front());
        for (int i = k; i < nums.size(); i++){
            que.pop(nums[i - k]);
            que.push(nums[i]);
            result.push_back(que.front());
        }
        return result;
    }
};

347. 前 K 个高频元素 - 力扣（LeetCode）

看到题目的第一想法：我觉得可以用哈希法来做，遍历数组，用set的key存数，用value来存出现的次数，只要出现就++，最后循环找出set中最大值所对应的key输入result数组同时在剔除这个最大的键值对，循环次数为k