Algorithms—150.Evaluate Reverse Polish Notation-优快云博客

本文介绍了一种通过Java实现的逆波兰表达式(RPN)求值方法。该方法使用ArrayList存储数字，遇到运算符时从列表中取出最近的两个数字进行计算并将结果放回列表。最终列表的第一个元素即为RPN表达式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：所有的数字存入list，读到符号取出后两个运算完放回去，最后返回list第一个值。

public class Solution {
    public int evalRPN(String[] tokens) {
		List<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < tokens.length; i++) {
			if (tokens[i].equals("+")) {
				int b = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int a = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int sum = a + b;
				list.add(sum);
			} else if (tokens[i].equals("-")) {
				int b = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int a = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int sum = a - b;
				list.add(sum);
			} else if (tokens[i].equals("*")) {
				int b = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int a = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int sum = a * b;
				list.add(sum);
			} else if (tokens[i].equals("/")) {
				int b = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int a = list.get(list.size() - 1);
				list.remove(list.size() - 1);
				int sum = a / b;
				list.add(sum);
			} else {
				list.add(Integer.parseInt(tokens[i]));
			}
		}
		return list.get(0);
	}
}

耗时：368ms，中下游，写的比较冗余