LeetCode.150 Evaluate Reverse Polish Notation

字数统计: 135阅读时长: 1 min

 2019/05/25   Share

题意

计算逆波兰法表示的算式
解法

遇到数字存入栈，遇到符号则出栈两个数字，并将结果入栈

class Solution {

  Stack<Integer> integers = new Stack<>();

  public int evalRPN(String[] tokens) {
      for(String token: tokens) {
          if ("+".equals(token)) {
              int n2 = integers.pop(), n1 = integers.pop();
              integers.push(n1 + n2);
          } else if ("-".equals(token)) {
              int n2 = integers.pop(), n1 = integers.pop();
              integers.push(n1 - n2);
          } else if ("*".equals(token)) {
              int n2 = integers.pop(), n1 = integers.pop();
              integers.push(n1 * n2);
          } else if ("/".equals(token)) {
              int n2 = integers.pop(), n1 = integers.pop();
              integers.push(n1 / n2);
          } else {
              integers.push(Integer.parseInt(token));
          }
      }
      return integers.pop();
  }
}

原文作者：Matteo

原文链接：http://tlzxsun.github.io/2019/05/25/LeetCode-150-Evaluate-Reverse-Polish-Notation/

发表日期：May 25th 2019, 11:55:00 am

更新日期：May 25th 2019, 6:02:27 pm