求逆波兰表达式的值。
在逆波兰表达法中,其有效的运算符号包括 +
, -
, *
, /
。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。
样例
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
解题思路:
利用栈即可。遇到数字就直接push,遇到运算符就将两个数字pop,然后运算完再push回去。
public class Solution {
/**
* @param tokens: The Reverse Polish Notation
* @return: the value
*/
public int evalRPN(String[] tokens) {
// write your code here
Stack<Integer> stack = new Stack<>();
for(String str : tokens){
if(str.equals("*") || str.equals("+") || str.equals("-") || str.equals("/")){
int num2 = stack.pop();
int num1 = stack.pop();
int num = 0;
if(str.equals("*"))
num = num1 * num2;
if(str.equals("+"))
num = num1 + num2;
if(str.equals("-"))
num = num1 - num2;
if(str.equals("/"))
num = num1 / num2;
stack.push(num);
}else{
stack.push(Integer.parseInt(str));
}
}
return stack.pop();
}
}