[Leetcode] 150. Evaluate Reverse Polish Notation 解题报告

最新推荐文章于 2018-10-01 17:01:22 发布

魔豆Magicbean

最新推荐文章于 2018-10-01 17:01:22 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： IT公司面试习题文章标签： Leetcode 解题报告 stack

本文链接：https://blog.youkuaiyun.com/magicbean2/article/details/71738428

IT公司面试习题专栏收录该内容

736 篇文章

订阅专栏

本文介绍了一种使用栈来解决逆波兰表达式求值问题的方法。通过遍历输入的字符串数组，判断每个元素是否为操作符，进行相应的运算处理。最终栈顶的元素即为表达式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

思路：

栈最典型的应用，没有什么好说的^_^。

代码：

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for (int i = 0; i < tokens.size(); ++i) {
            if (isOperator(tokens[i])) {
                int second = st.top();
                st.pop();
                int first = st.top();
                st.pop();
                st.push(getValue(first, second, tokens[i][0]));
            }
            else {
                st.push(stoi(tokens[i]));
            }
        }
        return st.top();
    }
private:
    bool isOperator(const string &s) {
        if (s == "+" || s == "-" || s == "*" || s == "/") {
            return true;
        }
        else {
            return false;
        }
    }
    int getValue(int first, int second, char c) {
        if (c == '+') {
            return first + second;
        }
        else if (c == '-') {
            return first - second;
        }
        else if (c == '*') {
            return first * second;
        }
        else if (c == '/') {
            return first / second;
        }
        else {
            return -1;
        }
    }
};