Update 0078.子集.md
This commit is contained in:
parent
cf42d80efc
commit
74e6290385
|
|
@ -183,7 +183,28 @@ Python:
|
||||||
|
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
```Go
|
||||||
|
var res [][]int
|
||||||
|
func subset(nums []int) [][]int {
|
||||||
|
res = make([][]int, 0)
|
||||||
|
sort.Ints(nums)
|
||||||
|
Dfs([]int{}, nums, 0)
|
||||||
|
return res
|
||||||
|
}
|
||||||
|
func Dfs(temp, nums []int, start int){
|
||||||
|
tmp := make([]int, len(temp))
|
||||||
|
copy(tmp, temp)
|
||||||
|
res = append(res, tmp)
|
||||||
|
for i := start; i < len(nums); i++{
|
||||||
|
//if i>start&&nums[i]==nums[i-1]{
|
||||||
|
// continue
|
||||||
|
//}
|
||||||
|
temp = append(temp, nums[i])
|
||||||
|
Dfs(temp, nums, i+1)
|
||||||
|
temp = temp[:len(temp)-1]
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue