Merge pull request #284 from jojoo15/patch-31

更新 0046.全排列 python3版本

problems/0046.全排列.md

@@ -203,6 +203,25 @@ class Solution:
         return res
 ```
 
+Python（优化，不用used数组）：
+```python3
+class Solution:
+    def permute(self, nums: List[int]) -> List[List[int]]:
+        res = []  #存放符合条件结果的集合
+        path = []  #用来存放符合条件的结果
+        def backtrack(nums):
+            if len(path) == len(nums):
+                return res.append(path[:])  #此时说明找到了一组
+            for i in range(0,len(nums)):
+                if nums[i] in path:  #path里已经收录的元素，直接跳过
+                    continue
+                path.append(nums[i])
+                backtrack(nums)  #递归
+                path.pop()  #回溯
+        backtrack(nums)
+        return res
+```
+
 Go：
 ```Go
 var result [][]int