kimi0230
diff --git a/‎Leetcode/0046.Permutations/README.md
Lines changed: 29 additions & 0 deletions b/‎Leetcode/0046.Permutations/README.md
Lines changed: 29 additions & 0 deletions
diff --git a/‎asset/images/0046_permutations.png
79.1 KB b/‎asset/images/0046_permutations.png
79.1 KB
@@ -18,6 +18,33 @@ Given a collection of **distinct** integers, return all possible permutations(
 給定一個沒有重複數字的序列，返回其所有可能的全排列。
 
 ## 解題思路
+解決回朔問題可用一個`決策樹`的遍歷過程
+1. 路徑: 也就是已經做的選擇
+2. 選擇列表: 也就是當前可以做的選擇
+3. 結束條件: 也就是達到決策樹底層, 無法再做選擇的條件
+
+```python
+result = []
+def backtrack(路徑, 選擇列表):
+	if 滿足結束條件:
+		result.add(路徑)
+		return
+	
+	for 選擇 in 選擇列表:
+		做選擇
+		backtrack(路徑, 選擇列表)
+		撤銷選擇
+```
+```
+                       選擇:[1,2,3]
+                            []
+          [1]/              |[2]            \[3]
+        [2]/  \[3]      [1]/  \[3]       [1]/  \[2]
+        |[3]   |[2]     |[3]   |[1]      |[2]    |[1]   
+結果  [1,2,3]  [1,3,2] [2,1,3] [2,3,1]  [3,1,2]  [3,2,1]
+```
+![](/asset/images/0046_permutations.png)
+
 - 求出一個數組的排列組合中的所有排列，用 DFS 深搜即可。
 這個問題可以看作有 ñ 個排列成一行的空格，我們需要從左往右依此填入題目給定的 ñ個數，每個數只能使用一次。
 那麼很直接的可以想到一種窮舉的算法，即從左往右每一個位置都依此嘗試填入一個數，
@@ -38,6 +65,8 @@ Given a collection of **distinct** integers, return all possible permutations(
 ## 解答
 https://github.com/kimi0230/LeetcodeGolang/blob/master/Leetcode/0046.Permutations/Permutations.go
 
+
+時間複雜 O(n)
 ```go
 package permutations