Create 17. 全排列.md

Author: jasoncao11

17. 全排列.md

@@ -0,0 +1,28 @@
+**给定一个不含重复数字的数组 nums ，返回其所有可能的全排列 。你可以按任意顺序返回答案。**
+
+```
+输入：nums = [1,2,3]
+输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
+```
+
+```
+class Solution:
+    def permute(self, nums: List[int]) -> List[List[int]]:
+        n = len(nums)
+        res = []
+        #当前组合
+        cur = []
+        #构造递归
+        def dfs(cur):
+            #递归终止条件
+            if len(cur) == n:
+                res.append(cur)
+                return
+            for num in nums:
+                if num not in cur:
+                    dfs(cur+[num])
+        #调用递归
+        dfs(cur)
+        #返回要优化的目标
+        return res
+```