本文共 1529 字，大约阅读时间需要 5 分钟。

链接：

大意：

给一个逆波兰表达式tokens，求出该表达式的值。规定：逆波兰表达式中运算符只有 '+' '-' '*' '/' 例子：

思路：

使用一个操作数栈，遍历tokens。

如果当前字符串可以对应一个整数，那将其转为整数并压入操作数栈中

如果当前字符串是一个操作符ope，则依次取两次栈顶元素（使用删除栈顶元素），即为num2，num1.将num1 ope num2的结果压入栈。

最后栈中将只剩一个元素，这个元素即为所求的结果

代码：

class Solution {    public int evalRPN(String[] tokens) {        if (tokens.length == 0)            return 0;        ArrayList
   
     stack = new ArrayList<>();        for (String str : tokens) {            char c = str.charAt(0);            // ‘+’和‘-’既可以表示一个数的正负 也可以表示一个运算符            if ((c == '+' && str.length() == 1) || (c == '-' && str.length() == 1) || c == '*' || c == '/') {                if (c == '+') {                    int num2 = stack.remove(stack.size() - 1), num1 = stack.remove(stack.size() - 1);                    stack.add(num1 + num2);                }                if (c == '-') {                    int num2 = stack.remove(stack.size() - 1), num1 = stack.remove(stack.size() - 1);                    stack.add(num1 - num2);                }                if (c == '*') {                    int num2 = stack.remove(stack.size() - 1), num1 = stack.remove(stack.size() - 1);                    stack.add(num1 * num2);                }                if (c == '/') {                    int num2 = stack.remove(stack.size() - 1), num1 = stack.remove(stack.size() - 1);                    stack.add(num1 / num2);                }            } else {                stack.add(Integer.valueOf(str));            }        }        return stack.remove(0);    }}
   

结果：

结论：

有关栈问题且很基础的一个题。 

转载地址：http://lxesi.baihongyu.com/