2022-08-30

算法

• 逆波兰表达式求值

1. 注意输入的是字符串
2. 逆波兰表达式是便于计算机计算
3. 运算元素只保留整数或波兰表达式
4. 遇到整数入栈，遇到运算符取栈顶两个数

• 设计⼀个⽀持增量操作的栈

1. 主要在于增量的复杂度的选择，直接在增量函数里处理就是O(n)
2. 使用map记录要增量的元素，在pop里处理就是O(1)，属于空间换时间

TS