DAY 10 | 1047, (20,150)

20. 有效的括号

思路:

遇到左括号就插入相应的右括号

用堆,需要一一对应

1047. 删除字符中所有相同的相邻项

思路:

用堆,注意比较堆顶

150. 逆波兰表达式求值

思路:

遇到加减乘除的时候,进行取堆进行计算