1.842. 將陣列拆分成斐波那契序列，傳的引數包括s, start,中間結果。挺難的，比較典型的回溯題目。
2.22. 括號生成，非常典型的回溯操作，剪枝控制是左右括號的數量比較，以及剩餘數量與0的比較。以前覺得難，現在覺得簡單。
組和問題：
3.77. 組合，遞迴中有start引數，在for迴圈中將元素放入然後遞迴，相當於直接處理後面的數，結束遞迴後再pop。
4.39. 組合總和，學習77題之後，這個變得非常簡單，就是套模板，for迴圈的模板。
5.40. 組合總和 ii，用visit來標記是否訪問過，判斷條件是i!=start且i和i-1相等時，如果i被標記為0，那麼就不使用這個數，使用的話就會產生重複的解。
6.216. 組合總和 iii，同時有target和 與數量的限制，所以剪枝就多了乙個條件，判斷path.size()，不符合直接返回。
力扣 回文串
今天碰到了乙個關於回文串的問題 判斷乙個字串重新排列後能否形成乙個回文串。個人初始思路 統計每種字元在字串中的出現次數，最後如果次數為奇數的多於乙個，則false。但是用於儲存字串出現次數的陣列不能用s.length來構造，因為是變數。解答思路 通過使用unordered map構造乙個map來儲存...
力扣 回文數
先貼我寫的.c檔案 主要思路是 1.用char型別的陣列來存字元，這樣可以判斷 號 2.讀取字元的for迴圈中，有乙個if語句來判斷結尾。3.再乙個for迴圈，判斷是不是回文數字。1 include2 include3 intmain 11 n 12 13 printf 數字長度是 d n n 14...
回溯法專題
列舉，排列，組合問題都可以用回溯法來求解，它也是乙個通用的求解問題的演算法 比如給你陣列1，2，3，輸出該陣列所有可能的全排列 要求在乙個n n的棋盤上放置n個皇后，使得任意兩個皇后不在同一行或同一列或同一斜線上。輸出所有可能的n個皇后的座標 public class abpublic void n...