用栈保存“已经算好、等待参与后续运算”的数。注意遇到运算符时弹出的第一个数是右操作数 b,第二个才是左操作数 a。减法一定写成 a-b。
b
a
a-b
复杂度:O(n)。
O(n)
注册一个 椰子CODE_椰子OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 椰子CODE_椰子OJ 通用账户