Skip to content

Commit da44913

Browse files
Add files via upload
1 parent bd78ac2 commit da44913

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

Permutations II/Permutations II.py

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
# 68ms 97.90%
2+
class Solution:
3+
def permuteUnique(self, nums):
4+
"""
5+
:type nums: List[int]
6+
:rtype: List[List[int]]
7+
"""
8+
res_list = []
9+
nums.sort()
10+
def my_permute(nums, temp_list):
11+
if len(nums) is 1:
12+
res_list.append(temp_list + nums)
13+
else:
14+
for index in range(len(nums)):
15+
if index > 0 and nums[index] == nums[index - 1]:
16+
continue
17+
my_permute(nums[:index] + nums[index + 1:], temp_list + [nums[index]])
18+
19+
my_permute(nums, [])
20+
return res_list

0 commit comments

Comments
 (0)