155最小栈，150逆波兰表达式

二十5画生

已于 2024-06-28 20:51:24 修改

阅读量32

点赞数 3

分类专栏：力扣题目集文章标签：算法开发语言 c++

于 2024-05-01 23:29:24 首次发布

本文链接：https://blog.csdn.net/qq_51216031/article/details/138367520

版权

力扣题目集专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文介绍了如何在LeetCode上实现最小栈的数据结构，以及如何使用栈解决逆波兰表达式求值和基本计算器问题，涉及栈操作和数学运算符处理。

摘要由CSDN通过智能技术生成

155. 最小栈 - 力扣（LeetCode）

class MinStack {
public:
    MinStack() {}

    void push(int val) {
        st.push(val);
        if(minst.empty() || val <= minst.top() )
        {
            minst.push(val);
        }
    }

    void pop() {
        int top =st.top();
         st.pop();
        if(top == minst.top())
            minst.pop();
    }

    int top() {
        return st.top();
    }

    int getMin() {
        return minst.top();
    }

    stack<int> st;
    stack<int> minst;
};

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

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        //利用栈
        //入栈，如果入栈的元素是一个操作符，进行计算，再入栈
        stack<int> st;
        set<string> s{"+","-","*","/"};
        for(auto& str : tokens)
        {
            if(s.find(str) == s.end())//不是操作符
            {
                st.push(stoi(str));
            }
            else//是操作符
            {
                int right = st.top();
                st.pop();
                int left = st.top();
                st.pop();

                //对操作符判断
                switch(str[0])
                {
                    case'+':
                    st.push(left + right);
                    break;
                    case'-':
                    st.push(left - right);


                    break;
                    case'*':
                    st.push(left * right);

                    
                    break;
                    case'/':
                    st.push(left / right);

                    
                    break;
                }
            }

        }
        return st.top();

    }
};

224. 基本计算器 - 力扣（LeetCode）