题目描述
计算逆波兰式(后缀表达式)的值
运算符仅包含"+","-",""和"/",被操作数可能是整数或其他表达式
例如:
["2", "1", "+", "3", ""] -> ((2 + 1)...* 3) -> 9↵
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
思路:
做出这题只要了解啥叫后缀表达式就行,
所以后缀表达式,其实通俗讲就是我们碰到运算字符时候要从后往前取两个数计算出运算结果并返回去...很明显是用栈了
另外注意一个顺序问题,比如我们存顺序是0 3 /,我们想求0/3,
但是要 注意先取出来是3,运算时候注意是后取出来的操作先取出来的
code
public int evalRPN...str.contains(tokens[i])){//非运算符
stack.push(Integer.parseInt(tokens[i]));...f=discussion
来源:牛客网
import java.util.Stack;
public class Solution {
public int evalRPN(String[]