leetcode 150. Evaluate Reverse Polish Notation java 算法

最新推荐文章于 2022-03-14 08:33:01 发布

austyjt

最新推荐文章于 2022-03-14 08:33:01 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

文章标签： java leetcode 算法栈 string

本文链接：https://blog.youkuaiyun.com/austyjt/article/details/51979466

本文介绍了一种使用栈的数据结构解决逆波兰表达式求值问题的方法。通过遍历输入的字符串数组，将数字压入栈中，遇到运算符则从栈中弹出两个数字进行计算并将结果重新压入栈，最终栈顶的元素即为表达式的计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

思路：将数字元素依次压入栈中，当遇到运算符时，出栈栈顶的两个元素做运算把结果压入到栈中，重复此过程，最后栈顶的那个元素即为结果。

代码如下：

public int evalRPN(String[] tokens) {
Stack<String> stack = new Stack<String>();
List<String> ls = new ArrayList<String>();
ls.add("+");ls.add("-");ls.add("*");ls.add("/");
int i = 0;
int result = 0;
while(i<tokens.length){
if(ls.contains(tokens[i])){
if(stack.isEmpty()){
return -1;
}
int val1 = Integer.parseInt(stack.pop());
if(stack.isEmpty()){
return -1;
}
int val2 = Integer.parseInt(stack.pop());
int newValue = 0;
if(tokens[i].equals("+")){
newValue = val1+val2;
}
else if(tokens[i].equals("-")){
newValue = val2-val1;
}
else if(tokens[i].equals("*")){
newValue = val1*val2;
}
else{
newValue = val2/val1;
}
stack.push(Integer.toString(newValue));

}
else{
stack.push(tokens[i]);
}
i++;
}
return Integer.parseInt(stack.pop());
}