LeetCode 78. 子集

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

✅ 78. 子集

思路分析

这是一个典型的回溯 + 子集构造问题。

参考代码

func subsets(nums []int) [][]int {
	var res [][]int
	var path []int

	var backtrack func(start int)
	backtrack = func(start int) {
		// 每一次递归都加入当前路径（子集）
		res = append(res, append([]int{}, path...))

		for i := start; i < len(nums); i++ {
			// 做选择：加入当前元素
			path = append(path, nums[i])
			// 递归下一步
			backtrack(i + 1)
			// 撤销选择
			path = path[:len(path)-1]
		}
	}

	backtrack(0)
	return res
}

func subsets(nums []int) [][]int {
	var res [][]int
	var path []int

	sort.Ints(nums)

	var backtrack func(start int)

	backtrack = func(start int) {
		res = append(res, append([]int{}, path...))

		for i := start; i < len(nums); i++ {
			if i > start && nums[i] == nums[i-1] {
				continue
			}

			path = append(path, nums[i])

			backtrack(i + 1)

			path = path[:len(path)-1]
		}
	}

	backtrack(0)

	return res
}

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/26448849