From f9686c7d84422f9403ded97760c8b2e2d653e090 Mon Sep 17 00:00:00 2001
From: jojoo15 <75017412+jojoo15@users.noreply.github.com>
Date: Fri, 28 May 2021 11:19:43 +0200
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200046.=E5=85=A8=E6=8E=92?=
 =?UTF-8?q?=E5=88=97=20python3=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 0046.全排列 python3版本
---
 problems/0046.全排列.md | 21 ++++++++++++++++++++-
 1 file changed, 20 insertions(+), 1 deletion(-)

diff --git a/problems/0046.全排列.md b/problems/0046.全排列.md
index 0beb45cf..6e5b528e 100644
--- a/problems/0046.全排列.md
+++ b/problems/0046.全排列.md
@@ -182,7 +182,26 @@ class Solution {
 ```
 
 Python：
-
+```python3
+class Solution:
+    def permute(self, nums: List[int]) -> List[List[int]]:
+        res = []  #存放符合条件结果的集合
+        path = []  #用来存放符合条件的结果
+        used = []  #用来存放已经用过的数字
+        def backtrack(nums,used):
+            if len(path) == len(nums):
+                return res.append(path[:])  #此时说明找到了一组
+            for i in range(0,len(nums)):
+                if nums[i] in used:
+                    continue  #used里已经收录的元素，直接跳过
+                path.append(nums[i])
+                used.append(nums[i])
+                backtrack(nums,used)
+                used.pop()
+                path.pop()
+        backtrack(nums,used)
+        return res
+```
 
 Go：
 ```Go