【栈】150. 逆波兰表达式求值
150. 逆波兰表达式求值
解题思路
-
初始化栈：
-
创建一个整数栈用于存储操作数。
-
遍历表达式数组：
-
对于数组中的每个元素：
- 如果是运算符，从栈中弹出两个操作数，并根据运算符进行相应的运算，然后将结果压入栈中。
- 如果是操作数，则直接将其压入栈中。
- 执行运算：
-
当遍历完整个表达式数组后，栈顶元素即为最终的计算结果。
-
返回结果：
- 返回栈顶元素作为最终的计算结果。
class Solution {public int evalRPN(String[] tokens) {Stack<Integer> s = new Stack<>();for(int i = 0; i < tokens.length; i++){// 遇到运算符 出栈两个操作数if("+".equals(tokens[i])){s.push(s.pop() + s.pop());// 操作数出栈}else if("-".equals(tokens[i])){int t1= s.pop();int t2 = s.pop();s.push(t2 - t1);}else if("*".equals(tokens[i])){s.push(s.pop() * s.pop());}else if("/".equals(tokens[i])){int t1 = s.pop();int t2 = s.pop();s.push(t2/ t1);}else {s.push(Integer.valueOf(tokens[i]));}}return s.pop();}
}