LeeCode 150题/剑指offer 36题：逆波兰表达式求值

链接：Leecode 150 剑指offer 36
题目：根据 逆波兰表示法，求表达式的值。
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
示例 1：
输入：tokens = [“2”,“1”,"+",“3”,"*"] 输出：9 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9
思路： ①碰到数字就压栈；碰到运算符就弹出两个数做运算，然后把运算结果压入栈 ②最终栈中保留的数就是逆波兰表达式的计算结果。
class Solution {
public int evalRPN(String[] tokens) {
//创建栈
Stack stack=new St

LeeCode 150题/剑指offer 36题：逆波兰表达式求值最先出现在Python成神之路。