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

兑生

于 2024-08-06 21:05:13 发布

阅读量215

点赞数 3

分类专栏： # 面试150 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/lt6666678/article/details/140966313

版权

面试150 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

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

👨‍🏫 参考题解

class Solution {
	//纯数组模拟栈实现(推荐)   3 ms	36 MB
	public 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];
	}
}