subsets.go

package subsets

funcsubsets(nums []int) [][]int {
rets:= [][]int{}
iflen(nums) ==0 {
returnrets
 }
currentIndex:=make([]int, len(nums))
fori:=rangecurrentIndex {
currentIndex[i] =-1
 }
solution:= []int{}
depth, maxDepth:=-1, len(nums)-1
for {
finish:=false
 L:
fordepth<maxDepth {
for {
childDepth:=depth+1
preIndex:=currentIndex[childDepth]
ifpreIndex==len(nums)-1 {
finish=true
currentIndex[childDepth] =-1
break L
 }
currentIndex[childDepth]++
ifdepth==-1||nums[currentIndex[depth]] <nums[currentIndex[childDepth]] {
solution=append(solution, nums[currentIndex[childDepth]])
break
 }
 }
depth++
 }
iffinish||depth==maxDepth {
cp:=make([]int, len(solution))
copy(cp, solution)
rets=append(rets, cp)
finish=false
 }
ifdepth==-1 {
break
 }
depth--
solution=solution[:len(solution)-1]
 }
returnrets
}