leetcode150-逆波兰表达式求值

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]

实现

js 复制代码
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];
};
相关推荐
努力冲冲2 小时前
常用排序算法
java·算法·排序算法
芥子沫3 小时前
VSCode添加Python、Java注释技巧、模板
开发语言·前端·javascript
cos3 小时前
FE Bits 前端周周谈 Vol.2|V8 提速 JSON.stringify 2x,Vite 周下载首超 Webpack
前端·javascript·css
Ares-Wang4 小时前
Node.js 》》bcryptjs 加密
开发语言·javascript·node.js
wangbing11254 小时前
界面规范的其他框架实现-列表-layui实现
前端·javascript·layui
最爱吃南瓜4 小时前
JS逆向实战案例之----【通姆】252个webpack模块自吐
开发语言·javascript·爬虫·webpack·js逆向·算法模拟
夜斗小神社4 小时前
【LeetCode 热题 100】(六)矩阵
算法·leetcode·矩阵
zhanshuo5 小时前
深度揭秘:如何在单页应用(SPA)中完美保留路由切换滚动位置,提升用户体验!
javascript
天地一流殇5 小时前
SimBA算法实现过程
深度学习·算法·对抗攻击·黑盒
2501_924730616 小时前
智慧城管复杂人流场景下识别准确率↑32%:陌讯多模态感知引擎实战解析
大数据·人工智能·算法·计算机视觉·目标跟踪·视觉检测·边缘计算