leetcode第2题（evaluate-reverse-polish-notation）

最新推荐文章于 2020-01-05 04:12:15 发布

tangwei930927

最新推荐文章于 2020-01-05 04:12:15 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网（leetcode）文章标签：栈

本文链接：https://blog.youkuaiyun.com/u012338652/article/details/79044764

牛客网（leetcode）专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用栈来解决逆波兰表达式求值问题的方法。通过遍历输入的字符串数组，当遇到数字时将其压入栈中，遇到运算符时从栈中弹出两个元素进行计算并将结果压回栈中，最终栈顶元素即为表达式的值。

題目：

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

思路：用一个栈实现，如果是整数则入栈，是一个运算符，就让两个栈顶元素出栈，进行计算，将计算结果入栈即可。

代码：

import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0;i<tokens.length;i++){
            try{
                int num = Integer.parseInt(tokens[i]);
                stack.add(num);
                }catch (Exception e) {
                int b = stack.pop();
                int a = stack.pop();
                stack.add(get(a, b, tokens[i]));
                }
            }
        return stack.pop();
        }
    private int get(int a,int b,String operator){
        switch (operator) {
            case "+":
                return a+b;
            case "-":
                return a-b;
            case "*":
                return a*b;
            case "/":
                return a/b;
            default:
                return 0;
            }
        }
}