Leetcode Golang 78. Subsets.go

anakinsun

发布于 2019-04-12 11:05:25

6300

发布于 2019-04-12 11:05:25

文章被收录于专栏：学习日记学习日记

思路

dfs方法，注意中间结果一定要copy到新的变量中，不然会得到空值

code

var ans [][]int

func subsets(nums []int) [][]int {
	ans = [][]int{}
	cur := []int{}
	for i := 0; i <= len(nums); i++ {
		dfs(nums, i, 0, cur)
	}
	return ans
}
func dfs(nums []int, n, s int, cur []int) {
	if len(cur) == n {
		tmp := make([]int, n)
		copy(tmp, cur)
		ans = append(ans, tmp)
		return
	}
	for i := s; i < len(nums); i++ {
		cur = append(cur, nums[i])
		dfs(nums, n, i+1, cur)
		cur = cur[:len(cur)-1]
	}
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019年03月30日，如有侵权请联系 cloudcommunity@tencent.com 删除

code