LeetCode 150. 逆波兰表达式求值

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

🔥 150. 逆波兰表达式求值

思路分析

注意：两个整数之间的除法只保留整数部分

方法一：使用栈

参考代码

func evalRPN(tokens []string) int {
	var stack []int
	for _, token := range tokens {
		if isOperator(token) {
			operand2 := stack[len(stack)-1]
			operand1 := stack[len(stack)-2]
			stack = stack[:len(stack)-2] // 弹出两个操作数
			result := performOperation(token, operand1, operand2)
			stack = append(stack, result)
		} else {
			num, _ := strconv.Atoi(token)
			stack = append(stack, num)
		}
	}
	return stack[0]
}

func isOperator(token string) bool {
	return token == "+" || token == "-" || token == "*" || token == "/"
}

func performOperation(operator string, operand1, operand2 int) int {
	switch operator {
	case "+":
		return operand1 + operand2
	case "-":
		return operand1 - operand2
	case "*":
		return operand1 * operand2
	case "/":
		return operand1 / operand2
	}
	return 0
}

🍏 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2022/00551611