day11|150. 逆波兰表达式求值| 239. 滑动窗口最大值|347.前 K 个高频元素

150. 逆波兰表达式求值

代码

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

239. 滑动窗口最大值

• 之前刷到过忘记了，维护单调递减的队列

代码

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 个高频元素

*不行太难了这个我要掠过去

代码