2020-05-28认识你的第几天
- 多重括号需要反转多次,需要先反转里层括号的数据,考虑用栈记括号位子
- 如果不想用到字符反转(要循环),考虑用栈记括号位子&穿针引线,因为偶数次括号包围必定不反转,而且最后还要通过反向回归一次起点,但是方向是反对达到推出的效果,否则死循环
- 广度优先算法(BFS),还有个DFS有兴趣可以去了解
- 怎么找到当前单词的变换过一个字母的所有单词,构建广义通用字符
- 理解递归
放弃你对于理解和跟踪递归全程的企图,只理解递归两层之间的交接,以及递归终结的条件
- 定义函数fn() 函数要干什么
- 找终止条件
- 找n和n-1的等价条件,f(n)和f(n-1)的关系,此时你必须假定fn()能够帮你解决f(n-1)问题,能搞定f(n)就一定能搞定f(n-1)至于f(n-1)怎么搞定的,不能去纠结
- 核查递归结束条件是否够严谨 m