Leetcode 逆波兰式表达式求值

最新推荐文章于 2024-10-28 10:30:35 发布

原创最新推荐文章于 2024-10-28 10:30:35 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

笔试同时被 3 个专栏收录

23 篇文章

订阅专栏

Leecode

22 篇文章

订阅专栏

算法

21 篇文章

订阅专栏

本文深入探讨了解析逆波兰表达式的算法实现，通过使用栈数据结构，详细讲解了如何处理整数和运算符，实现了逆波兰表达式的求值过程。

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

class Solution {
public int evalRPN(String[] tokens) {
Stack<Integer> stack = new Stack<>();
for (int i = 0 ;i < tokens.length;i++){
String str = tokens[i]; //利用数组依次运算
if (str.length() == 1){ //判断长度是否为1
char ch = str.charAt(0);
if (ch-'0' >= 0 && ch - '0' <= 9 ){ //判断是否为整数
Integer a = Integer.valueOf(str);
stack.push(a);
}
else{ //为运算符
if (stack.size() < 2) //判断边界情况：整数个数小于2 或者运算完毕还存在运算符的情况返回0；
return 0;
int num2 = stack.pop();
int num1 = stack.pop();
switch(ch){
case '+':
stack.push(num1 + num2);
break;
case '-':
stack.push(num1 - num2);
break;
case '*':
stack.push(num1 * num2);
break;
case '/':
stack.push(num1 / num2);
break;
}

}
}else{
int n = Integer.valueOf(str);
stack.push(n);
}
}
return stack.pop();
}
}