1題目理解

輸入：一個字符串數組。這個字符串數組表示算數運算的逆波蘭表示法。一般算數表示方法是2+1，逆波蘭表示是2 1 +。
輸出：一個int值。

Example 1:

Input: [“2”, “1”, “+”, “3”, “*”]
Output: 9
Explanation: ((2 + 1) * 3) = 9
Example 2:

Input: [“4”, “13”, “5”, “/”, “+”]
Output: 6
Explanation: (4 + (13 / 5)) = 6
Example 3:

Input: [“10”, “6”, “9”, “3”, “+”, “-11”, “", “/”, "”, “17”, “+”, “5”, “+”]
Output: 22
Explanation:
((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22

2 思路

只有遇到算式符號的時候才開始計算。其余時候將數值存儲到stack。需要注意減法、除法的運算。

class Solution {public int evalRPN(String[] tokens) {Stack<Integer> stack = new Stack<Integer>();for(String token : tokens){if(token.equals("+")){Integer val = stack.pop()+stack.pop();stack.push(val);}else if(token.equals("-")){Integer o1 = stack.pop();Integer o2 = stack.pop();stack.push(o2-o1);}else if(token.equals("*")){stack.push(stack.pop() * stack.pop());}else if(token.equals("/")){Integer o1 = stack.pop();Integer o2 = stack.pop();stack.push(o2/o1);}else{stack.push(Integer.parseInt(token));}}return stack.pop();} }

總結

以上是生活随笔為你收集整理的150 Evaluate Reverse Polish的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。