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

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

👨‍🏫 参考题解

Java 复制代码
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];
	}
}
相关推荐
max50060024 分钟前
实时多模态电力交易决策系统:设计与实现
图像处理·人工智能·深度学习·算法·音视频
其古寺35 分钟前
贪心算法与动态规划:数学原理、实现与优化
算法·贪心算法·动态规划
rit84324991 小时前
基于灰狼算法(GWO)优化支持向量回归机(SVR)参数C和γ的实现
c语言·算法·回归
蒋士峰DBA修行之路1 小时前
实验五 静态剪枝
数据库·算法·剪枝
蒋士峰DBA修行之路1 小时前
实验六 动态剪枝
数据库·算法·剪枝
Tim_102 小时前
【算法专题训练】20、LRU 缓存
c++·算法·缓存
Lris-KK2 小时前
【Leetcode】高频SQL基础题--1341.电影评分
sql·leetcode
B612 little star king2 小时前
力扣29. 两数相除题解
java·算法·leetcode
野犬寒鸦2 小时前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
时光追逐者3 小时前
C# 哈希查找算法实操
算法·c#·哈希算法