subsets

2022-12-14 浏览 (707)

subsets.go 源码

package main

//子集

func subsets(nums []int) [][]int {
	var res [][]int
	subsetsHelper(nums, 0, []int{}, &res)
	return res
}

func subsetsHelper(nums []int, k int, data []int, res *[][]int) {
	temp := make([]int, len(data))
	copy(temp, data)
	*res = append(*res, temp)

	for i := k; i < len(nums); i++ {
		data = append(data, nums[i])
		subsetsHelper(nums, i+1, data, res)
		data = data[:len(data)-1]
	}
}

你可能感兴趣的文章

generate_parentheses

nqueues

nqueues_ii

  • 所属分类: 后端技术
  • 本文标签: 技术
  • 版权声明: 本文链接 https://seaxiang.com/blog/424adf91893f4bf0829799a023f1f574