python-leetcode-逆波兰表达式求值
150. 逆波兰表达式求值 - 力扣（LeetCode）
class Solution:
def evalRPN(self, tokens: List[str]) -> int:
stack = []
for token in tokens:
if token not in {'+', '-', '*', '/'}: # 如果是数字
stack.append(int(token))
else: # 如果是操作符
b = stack.pop()
a = stack.pop()
if token == '+':
stack.append(a + b)
elif token == '-':
stack.append(a - b)
elif token == '*':
stack.append(a * b)
elif token == '/':
# Python 的整数除法默认向下取整，
# 这里用 int(a / b) 来确保向零截断。
stack.append(int(a / b))
return stack[0] # 最后栈中只剩下一个结果