后缀表达式求值

图片说明

/**
  * 
  * @param tokens string字符串一维数组 
  * @return int整型
  */
function evalRPN( tokens ) {
    // write code here
    let stack = []
    for(let x of tokens){
        if(x === '+'){
            let num1 = stack.pop();
            let num2 = stack.pop();
            stack.push(num1+num2)
        }else if(x === '-'){
            let num1 = stack.pop();
            let num2 = stack.pop();
            stack.push(num2-num1);
        }else if(x === '*'){
            let num1 = stack.pop();
            let num2 = stack.pop();
            stack.push(num1*num2)
        }else if(x === '/'){
            let num1 = stack.pop();
            let num2 = stack.pop();
            let num = num2/num1
            stack.push(parseInt(num))
        }else{
            stack.push(parseInt(x))
        }
    }
    return stack[0]
}
module.exports = {
    evalRPN : evalRPN
};
栈和队列算法 文章被收录于专栏

栈和队列算法

全部评论

相关推荐

02-01 12:05
复旦大学 Java
腾讯的提前批大概率应该是没有笔试的,但是这个时候有相当部分的同学简历估计都没有准备好,没准备好的同学也不用急,大部分都是3月之后开,这个时候开的绝大多数都是神仙打架,问的东西也比较难,打算投递的同学也多看下计算机网络和操作系统,腾讯对这部分的知识问的比较多。另外多刷下牛客的热门题库,刷题注意刷ACM模式,和牛客的周赛题,腾讯有的部门会从这里面出原题。我是@程序员花海关注我,带你了解更多校招资讯!
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
AI求职实录
点赞 评论 收藏
分享
牛至超人:哈工大已经很棒了,不需要加括号了,然后咋没有实习经历呢?火速趁寒假整一段实习,导师不让就狠狠肘击
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务