Leetcode NO.2——evaluate-reverse-polish-notation

最新推荐文章于 2022-03-25 16:52:08 发布

Cinnabar叶秋

最新推荐文章于 2022-03-25 16:52:08 发布

阅读量198

点赞数

分类专栏：算法强化

本文链接：https://blog.csdn.net/qq_38766992/article/details/85053954

版权

算法强化专栏收录该内容

19 篇文章

订阅专栏

题目：

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are+,-,*,/. Each operand may be an integer or another expression.

Some examples:

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9

["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

//求算术表达式在反向波兰表示法中的值。有效的运营商+,-,*,/。每个操作数可以是整数或另一个表达式

解题思路：

遍历输入的数组，当为数字时：将其压入栈；当为运算符时，将栈顶的两个数出栈并进行相应运算，再将结果入栈。

代码：

import java.util.*;
public class Solution {
public int evalRPN(String[] tokens) {
int res=0;
int a,b;
Stack<Integer> stack=new Stack<Integer>();
for(int i=0;i<tokens.length;i++){
if(tokens[i].equals("+")){
a=stack.pop();
b=stack.pop();
res=a+b;
stack.push(res);
}else if(tokens[i].equals("-")){
a=stack.pop();
b=stack.pop();
res=b-a;
stack.push(res);
}else if(tokens[i].equals("*")){
a=stack.pop();
b=stack.pop();
res=b*a;
stack.push(res);
}else if(tokens[i].equals("/")){
a=stack.pop();
b=stack.pop();
res=b/a;
stack.push(res);
}else{
stack.push(Integer.parseInt(tokens[i]));
}
}
return stack.pop();
}
}