golang力扣leetcode 78.子集

最新推荐文章于 2024-06-21 19:27:23 发布

cheems~

最新推荐文章于 2024-06-21 19:27:23 发布

阅读量421

点赞数

CC 4.0 BY-SA版权

分类专栏： Golang leetcode 文章标签： leetcode golang 算法

本文链接：https://blog.csdn.net/qq_42956653/article/details/122685406

Golang leetcode 专栏收录该内容

189 篇文章

订阅专栏

本文通过回溯算法详细解析了子集问题的求解方法，并提供了完整的Go语言实现代码。介绍了如何通过递归地添加和移除元素来生成所有可能的子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

78.子集

78.子集
题解
代码

78.子集

题解

回溯其实就是穷举dfs

代码

package main

func subsets(nums []int) [][]int {
	// 保存最终结果
	result := make([][]int, 0)
	// 保存中间结果
	list := make([]int, 0)
	backtrack(nums, 0, list, &result)
	return result
}

// nums 给定的集合
// pos 下次添加到集合中的元素位置索引
// list 临时结果集合(每次需要复制保存)
// result 最终结果
func backtrack(nums []int, pos int, list []int, result *[][]int) {
	// 把临时结果复制出来保存到最终结果
	ans := make([]int, len(list))
	copy(ans, list)
	*result = append(*result, ans)
	// 选择、处理结果、再撤销选择
	for i := pos; i < len(nums); i++ {
		list = append(list, nums[i])
		backtrack(nums, i+1, list, result)
		list = list[0 : len(list)-1]
	}
}