Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 23c1eb8

Browse files
authored
Update 47.permutations-ii.md
1 parent 147d12b commit 23c1eb8

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

problems/47.permutations-ii.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -104,10 +104,10 @@ class Solution:
104104

105105
def permuteUnique(self, nums: List[int]) -> List[List[int]]:
106106
"""自己写回溯法,与46题相比,需要去重"""
107-
# 排序是为了去重
107+
# 排序是为了方便去重
108108
nums.sort()
109109
res = []
110-
def _backtrace(nums, pre_list):
110+
def backtrack(nums, pre_list):
111111
if len(nums) <= 0:
112112
res.append(pre_list)
113113
else:
@@ -119,8 +119,8 @@ class Solution:
119119
p_list.append(nums[i])
120120
left_nums = nums.copy()
121121
left_nums.pop(i)
122-
_backtrace(left_nums, p_list)
123-
_backtrace(nums, [])
122+
backtrack(left_nums, p_list)
123+
backtrack(nums, [])
124124
return res
125125
```
126126

@@ -130,7 +130,7 @@ class Solution:
130130
- [39.combination-sum](./39.combination-sum.md)
131131
- [40.combination-sum-ii](./40.combination-sum-ii.md)
132132
- [46.permutations](./46.permutations.md)
133-
- [60.permutation-sequence](./60.permutation-sequence.md)(TODO)
133+
- [60.permutation-sequence](./60.permutation-sequence.md)
134134
- [78.subsets](./78.subsets.md)
135135
- [90.subsets-ii](./90.subsets-ii.md)
136136
- [113.path-sum-ii](./113.path-sum-ii.md)

0 commit comments

Comments
 (0)