2020-05-28認(rèn)識你的第幾天
- 多重括號需要反轉(zhuǎn)多次，需要先反轉(zhuǎn)里層括號的數(shù)據(jù)，考慮用棧記括號位子
- 如果不想用到字符反轉(zhuǎn)（要循環(huán)），考慮用棧記括號位子&穿針引線，因為偶數(shù)次括號包圍必定不反轉(zhuǎn)，而且最后還要通過反向回歸一次起點，但是方向是反對達(dá)到推出的效果，否則死循環(huán)
- 廣度優(yōu)先算法（BFS），還有個DFS有興趣可以去了解
- 怎么找到當(dāng)前單詞的變換過一個字母的所有單詞，構(gòu)建廣義通用字符
- 理解遞歸
放棄你對于理解和跟蹤遞歸全程的企圖，只理解遞歸兩層之間的交接，以及遞歸終結(jié)的條件
- 定義函數(shù)fn() 函數(shù)要干什么
- 找終止條件
- 找n和n-1的等價條件,f(n)和f(n-1)的關(guān)系，此時你必須假定fn()能夠幫你解決f(n-1)問題，能搞定f(n)就一定能搞定f(n-1)至于f(n-1)怎么搞定的，不能去糾結(jié)
- 核查遞歸結(jié)束條件是否夠嚴(yán)謹(jǐn) m
