备考首页> 数据结构> 栈
28

编程题 28 /48

计算逆波兰式（后缀表达式）的值
运算符仅包含"+","-","*"和"/"，被操作数是整数

保证表达式合法，除法时向下取整。

数据范围：表达式的长度满足：
进阶：空间复杂度 ， 时间复杂度
例如： 
  ["20", "10", "+", "30", "*"] -> ((20 + 10) * 30) -> 900
  ["40", "130", "50", "/", "+"] -> (40 + (130 / 50)) -> 42

参考答案

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号