代码随想录day11 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

代码随想录 代码随想录

今天是几个经典的栈的题目，之前都做过一遍但是理解的都不够深入。这次认真做了一遍，也反复理解了几遍，感觉基本掌握了。

20 有效的括号 这个题不算难，但是要考虑的情况比较多。目前来看脑子里要有以下几个情况：①只有[ 对应最后len(stack)不是0 ②只有] 对应 if not stack ③ (] 对应 if stack and stack[-1] != ss ④可以匹配上的 () 对应if stack and stack[-1] == s,那么stack.pop()

1047 这个题和20基本思路完全一样，比20的情况要简单

150 这个题学会了lambda的用法 lambda x,y: int(x/y) 就是相当于 def func(x,y): return int(x/y) 再调用，思路上和前两个题是类似的。