Commitd297b8b

authored

Update backtrack.md

1 parent318fa67 commitd297b8bCopy full SHA for d297b8b

File tree

-9

lines changed

-9

lines changed

Lines changed: 5 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -58,17 +58,13 @@ class Solution:`
`58`	`58`	```Python
`59`	`59`	`classSolution:`
`60`	`60`	`defsubsets(self,nums: List[int]) -> List[List[int]]:`
`61`		`-ifnot nums:`
`62`		`-return []`
`63`	`61`	`result= []`
`64`		`- nums.sort()`
`65`		`-defbacktrack(lst,start):`
`66`		`- result.append(lst)`
	`62`	`+defhelper(start,subset):`
	`63`	`+ result.append(subset)`
`67`	`64`	`for iinrange(start,len(nums)):`
`68`		`- number= nums[i]`
`69`		`-if numbernotin lst:`
`70`		`- backtrack(lst+ [number], i)`
`71`		`- backtrack([],0)`
	`65`	`+if nums[i]notin subset:`
	`66`	`+ helper(i+1, subset+[nums[i]])`
	`67`	`+ helper(0, [])`
`72`	`68`	`return result`
`73`	`69`	```
`74`	`70`

Comments

(0)