本题就是逆波兰表达式求值,可以参考Leetcode原题:LCR 036. 逆波兰表达式求值 - 力扣(LeetCode)
使用栈模拟即可,由于有乘除,因此还需要考虑运算符的优先级
O(n)
小红又想起了一个很久以前就不用了的计算器,现在他需要维修一下它重新使用。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.