刷题复习心得

记录一下每天的复习心得

8/26号

高频前20题，比较难的是301题。移除最少的括号使得给定字符串为一个合法的含有括号的字符串。

这道题可以用BFS和常规DFS解，但更巧妙的是Discussion提供的一个递归解法，可以先处理右括号比左括号多的情况，再把字符串翻转，从而处理左括号比右括号多的情况。

欢迎交流～