遞迴的時候每次確定乙個位置的數字
nums陣列在遞迴過程中分為左右兩部分，左邊部分是已經確定好的部分，而右邊是待確定數字的部分。
每次都嘗試用當前位置右邊的數字來交換當前數字以確定當前數字。
題目可以使用collections來優化。詳見：
class solution
/*** 遞迴過程中每次確定乙個位置的數，遞迴中nums被分為左右兩個部分，左邊是已經確定了數字的陣列
* 右邊的陣列各個位置的數待確定，每次都使用右邊的數來填充當前位置
46 全排列 47 全排列II
46.全排列 這題和之前做的劍指offer上的字串全排列。一樣。分析 1 如果原始要排列的陣列順序為1 2 3 4，現在只要分別交換1 2，1 3，1 4然後對剩下的3個元素進行遞迴的排列。自己的code 100 class solution if start nums.size 1 return ...
遞迴 LeetCode46 全排列
回溯法的求解過程實質上是乙個先序遍歷一棵狀態樹的過程，只是這棵樹不是遍歷前預先建立的，而是隱含在遍歷的過程中。遞迴題的解法 首先把題目的決策樹畫出來，樹的層就是for迴圈，樹的深度就是要遞迴的引數i。畫出決策樹後，找規律，進行剪枝。e.g.輸入 1,2,3 放小球問題，有三個盒子，將每個數放入某個盒...
LeetCode46 全排列 遞迴
遞迴的使用，是真的燒腦子，只能多練。整個思路就是，對每個數，進行匹配。每次把1個數加到自己後面，再和剩下的全排列 這道題！是沒有重複數字的！這非常好做！舉個例子 1，2，3，4吧 1 2 1 3 1 4 1 2 3 1 2 4 1 3 2 1 3 4 1 4 3 1 4 2 1 2 3 4 1 2 ...