资海集团网站建设简洁的企业网站

leetcode 150

思路

本题使用栈来解决，因为符号是在数字的后面，所以一开始有数字出现的时候我们先入栈，后续遇到有符号，就出栈两个数字，让后出栈的数字作为前一位运算符，先出栈的数字作为后一位运算符，进行加减乘除的操作，操作完成后，需要把当前运算结果再次入栈，因为结果是会拿来做下一次运算的，需要注意的是，除法操作过程中，可能出现小数的情况，我们需要使用parseInt操作符来进行取整，另外stack在存储的时候不能存字符串，因为字符串相加会直接拼接，而不是进行加分运算，所以存储时需要转为数字存储
例子：tokens = [“2”,“1”,“+”,“3”,“*”]
1: stack = [2]
2: stack = [2,1]
3: 匹配到+, 需要计算2 + 1 = 3 stack = [3]
4: stack = [3,3]
5: 匹配到 乘法， 3*3 = 9 stack = [9]

实现

var evalRPN = function (tokens) {let stack = [];let symbols = ['+', '-', '*', '/']for (const item of tokens) {if (symbols.includes(item)) {const num1 = stack.pop();const num2 = stack.pop();if (item === '+') stack.push(num2 + num1)if (item === '-') stack.push(num2 - num1)if (item === '*') stack.push(num2 * num1)if (item === '/') stack.push(parseInt(num2 / num1))} else {stack.push(Number(item))}}return stack[0];
};