作者:
Rushia (みけねこ的鼻屎)
2022-12-17 16:22:22150. Evaluate Reverse Polish Notation
利用逆波蘭表示法來模擬一個計算機的加減乘除結果,保證所有計算結果都
合法且最後一定會有解。
Example:
Input: tokens = ["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
思路:
1.用一個stack來處理運算式,如果遇到數字就push數字到stack。
2.如果遇到長度為1又不是數字的就從stack裡面pop兩個數字出來處理,並push回去。
3.返回stack裡面剩下的元素。
Java Code: