150. 逆波兰表达式求值
根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入：tokens = ["2","1","+","3","*"] 输出：9 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9 示例 2： 输入：tokens = ["4","13","5","/","+"] 输出：6 解释：该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6
很简单,跟前几道一模一样
class Solution {
public int evalRPN(String[] tokens) {
Stack<Integer> stack=new Stack();
for(String s:tokens){
if(s.equals("+")){
int a=stack.pop();
int b=stack.pop();
stack.push(b+a);
}else if(s.equals("*")){
int a=stack.pop();
int b=stack.pop();
stack.push(b*a);
}else if(s.equals("-")){
int a=stack.pop();
int b=stack.pop();
stack.push(b-a);
}else if(s.equals("/")){
int a=stack.pop();
int b=stack.pop();
stack.push(b/a);
}else {
stack.push(Integer.parseInt(s));
}
}
if(!stack.isEmpty()){
return stack.peek();
}
return 0;
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/05/31 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
