LeetCode784 字母大小寫全排列

字母大小寫全排列>>> java 這一類搜索問題是在一顆隱式樹上進行搜索的問題，即樹形問題.所以，先畫出遞歸樹是十分重要的，而後看着圖形把代碼寫出來 問題所求的解，就是這顆樹的葉子節點的值，所以，可使用深度優先遍歷，獲得葉子節點的值，這樣的算法也叫回溯算法 回溯算法的顯著特徵是狀態重置,而因爲字符串在拼接過程當中，每次都產生新字符串，所以，在葉子節點處，直接保存便可 package BDyNami

>>阅读原文<<