Leetcode 78: 子集

Leetcode 78: 子集

---

问题描述：

给定一个整数数组 nums，其中元素 互不相同，返回其所有可能的子集（幂集）。

要求：

• 不能有重复的子集。
• 子集可以按任意顺序返回。

---

适合面试的解法：回溯法（Backtracking）

核心思想：

回溯是一种非常适合解决子集枚举问题的方法。它通过递归逐步生成每一个子集，并在每一步中进行选择和撤销。

为什么选择回溯法？

1. 逻辑清晰：
   • 直接构造子集，符合问题的核心本质。
   • 一步步扩展子集，每次递归层处理不同的选择。
2. 时间复杂度合理：
   • 总共有 (2^n) 个子集，每个子集生