力扣150. 逆波兰表达式求值

myprogramc

于 2025-02-13 11:00:58 发布

阅读量421

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法职场和发展栈和队列

本文链接：https://blog.youkuaiyun.com/myprogramc/article/details/145607468

leetcode 专栏收录该内容

47 篇文章

订阅专栏

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