1題目理解

輸入：一個(gè)字符串?dāng)?shù)組。這個(gè)字符串?dāng)?shù)組表示算數(shù)運(yùn)算的逆波蘭表示法。一般算數(shù)表示方法是2+1，逆波蘭表示是2 1 +。
輸出：一個(gè)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 思路

只有遇到算式符號(hào)的時(shí)候才開(kāi)始計(jì)算。其余時(shí)候?qū)?shù)值存儲(chǔ)到stack。需要注意減法、除法的運(yùn)算。

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();} }

總結(jié)

以上是生活随笔為你收集整理的150 Evaluate Reverse Polish的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。