力扣面试150 逆波兰表达式求值 栈 模拟栈

Problem: 150. 逆波兰表达式求值

👨‍🏫 参考题解

class Solution {//纯数组模拟栈实现(推荐)   3 ms	36 MBpublic static int evalRPN(String[] tokens) {int[] numStack = new int[tokens.length / 2 + 1];int index = 0;for (String s : tokens) {switch (s) {case "+":numStack[index - 2] += numStack[--index];break;case "-":numStack[index - 2] -= numStack[--index];break;case "*":numStack[index - 2] *= numStack[--index];break;case "/":numStack[index - 2] /= numStack[--index];break;default:// numStack[index++] = Integer.valueOf(s);//valueOf改为parseInt，减少自动拆箱装箱操作numStack[index++] = Integer.parseInt(s);break;}}return numStack[0];}
}