lkxyyjx
diff --git a/‎.idea/leetCode.iml‎
Lines changed: 1 addition & 0 deletions b/‎.idea/leetCode.iml‎
Lines changed: 1 addition & 0 deletions
diff --git a/‎.idea/workspace.xml‎
Lines changed: 12 additions & 16 deletions b/‎.idea/workspace.xml‎
Lines changed: 12 additions & 16 deletions
diff --git a/‎README.md‎
Lines changed: 5 additions & 1 deletion b/‎README.md‎
Lines changed: 5 additions & 1 deletion
diff --git a/‎src/046/S046.java‎
Lines changed: 45 additions & 0 deletions b/‎src/046/S046.java‎
Lines changed: 45 additions & 0 deletions
@@ -8,4 +8,8 @@
    - 找出状态转移方程后，再明确base condition（或者说是边界条件），这个时候dp问题如何解决一般就非常明晰了
 - 实现细节
    - 可以基于【选择】去循环计算出每一个状态，也可以基于【状态参数】去循环计算出每一个状态
-   - 递归实现时，需要避免重复的状态计算，避免多余的计算和减少调用栈，可以设置一个数组保存已经计算过的【状态】
+   - 递归实现时，需要避免重复的状态计算，避免多余的计算和减少调用栈，可以设置一个数组保存已经计算过的【状态】
+## 回溯问题的一般思路与解法
+- 找到问题的一般过程与边界条件，使用递归实现时先确定递归参数，注意留意过程中的对象变量
+- 明确哪些操作是要递归前完成的，哪些操作是需要在递归后完成的
+- 递归实现时，如果担心调用栈过长或者理不清递归逻辑，过程可以使用循环+stack替代实现
@@ -0,0 +1,45 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class S046 {
+
+    private List<List<Integer>> res;
+    private int[] nums;
+
+    public List<List<Integer>> permute(int[] nums) {
+        res = new ArrayList<>();
+        this.nums = nums;
+        boolean[] used = new boolean[nums.length];
+        List<Integer> singleRes = new ArrayList<>();
+        dfs(used, singleRes);
+        return res;
+    }
+
+    public void dfs(boolean[] used, List<Integer> res) {
+        if(res.size() == nums.length) {
+            this.res.add(new ArrayList<>(res));
+            return;
+        }
+        for (int i = 0; i < used.length; i ++) {
+            if (used[i]) continue;
+            used[i] = true;
+            res.add(nums[i]);
+            dfs(used, res);
+            used[i] = false;
+            res.remove(res.size() - 1);
+        }
+    }
+
+    public static void main(String[] str) {
+        S046 solution = new S046();
+        int[] nums = new int[] {1,2,3};
+        List<List<Integer>> res;
+        res = solution.permute(nums);
+        for(int j = 0; j < res.size(); j ++) {
+            System.out.println("sequence:");
+            for (int i = 0; i < nums.length; i++) {
+                System.out.println(res.get(j).get(i));
+            }
+        }
+    }
+}