LeetCode 78：子集，从搜索树推出 startIndex 回溯模板

Sun, 03 May 2026 14:25:07 +0800

题目要求

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

这篇只用 Python 构造一个最小可运行解法。

最小但有分叉的例子是：

nums = [1,2]

答案应该是：

[], [1], [1,2], [2]

注意这里没有 [2,1]。这说明问题不是“随便排列所有选择”，而是“每个元素选或不选，且同一组元素只出现一次”。

如果把构造过程画成树：

[]
|- [1]
| |- [1,2]
|- [2]

这棵树暴露出两个事实：

如果当前已经选出一个 path，剩下的问题是：

从某个起点之后的元素里，继续选择若干个元素，扩展当前 path。

这个“某个起点”必须被记下来。否则 [1,2] 和 [2,1] 会从不同路径重复出现。

先写最小骨架。它只保留两个状态：