LeetCode 150 逆波兰式求值

最新推荐文章于 2024-07-18 00:00:38 发布

哎呦，帅小伙哦

最新推荐文章于 2024-07-18 00:00:38 发布

阅读量53

点赞数 1

分类专栏： # LeetCode每日一题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/xiaoan08133192/article/details/127192763

版权

LeetCode每日一题专栏收录该内容

138 篇文章 1 订阅

订阅专栏

在栈顶进行操作，没遇到符号，取出两个数，计算后放回栈中，注意两数相乘时，结果的范围可能超出int的范围

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<long> stk;
        for(string& s:tokens){
            if(s == "+"){
                int num1 = stk.top();
                stk.pop();
                int num2 = stk.top();
                stk.pop();
                stk.push(num1 + num2);
            }else if(s == "-"){
                int num1 = stk.top();
                stk.pop();
                int num2 = stk.top();
                stk.pop();
                stk.push(num2 - num1);
            }else if(s == "*"){
                long num1 = stk.top();
                stk.pop();
                long num2 = stk.top();
                stk.pop();
                stk.push(num2 * num1);
            }else if(s == "/"){
                int num1 = stk.top();
                stk.pop();
                int num2 = stk.top();
                stk.pop();
                stk.push(num2 / num1);
            }else{
                stk.push(std::stoi(s));
            }
        }
        return stk.top();
    }
};