题解 | #逆波兰表达式求值#

逆波兰表达式求值

https://www.nowcoder.com/practice/885c1db3e39040cbae5cdf59fb0e9382

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param tokens string字符串一维数组 
# @return int整型
#
class Solution:
    def evalRPN(self , tokens: List[str]) -> int:
        # write code here
        # 思路:后缀表达式遇到数字就入栈,遇到运算符就取出栈中的两个数字来运算,运算后的结果再入栈,等待与下一个数字运算。
        # 先建立辅助栈
        num = []
        # 遍历输入的表达式
        for i,val in enumerate(tokens):
            # 数字就入栈
            if (val != '+' and val != '-' and val != '*' and val != '/'):
                num.append(val)
            # 运算符就出栈并运算,运算结果再入栈
            elif val == '+':
                new_num = int(num.pop(-2)) + int(num.pop(-1))
                num.append(new_num)
            elif val == '-':
                new_num = int(num.pop(-2)) - int(num.pop(-1))
                num.append(new_num)
            elif val == '*':
                new_num = int(num.pop(-2)) * int(num.pop(-1))
                num.append(new_num)
            elif val == '/':
                new_num = int(num.pop(-2)) / int(num.pop(-1))
                num.append(new_num)
        # 返回值也要记得int强转!!!不然会返回null
        return int(num[-1])

#算法笔记#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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