Create 78. 子集.md

CompetitiveLin · CompetitiveLin · commit ba7d77e8d34e · 2024-01-02T19:40:37.000+08:00
diff --git a/Enumerate/78. 子集.md b/Enumerate/78. 子集.md
@@ -0,0 +1,53 @@
+#### 78. 子集
+
+难度：中等
+
+---
+
+给你一个整数数组 `nums` ，数组中的元素  **互不相同**  。返回该数组所有可能的子集（幂集）。
+
+解集  **不能**  包含重复的子集。你可以按  **任意顺序**  返回解集。
+
+ **示例 1：** 
+
+```
+输入：nums = [1,2,3]
+输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
+```
+
+ **示例 2：** 
+
+```
+输入：nums = [0]
+输出：[[],[0]]
+```
+
+ **提示：** 
+
+*   `1 <= nums.length <= 10`
+*   `-10 <= nums[i] <= 10`
+*   `nums` 中的所有元素  **互不相同**
+
+---
+
+循环枚举：
+
+规律：空集的幂集只有空集，每增加一个元素，让之前幂集中的每个集合，追加这个元素，就是新增的子集。
+
+```Java
+class Solution {
+    public List<List<Integer>> subsets(int[] nums) {
+        List<List<Integer>> res = new ArrayList<>();
+        res.add(new ArrayList<Integer>());
+        for(int num: nums){
+            int sz = res.size();
+            for(int i = 0; i < sz; i++){
+                List<Integer> temp = new ArrayList<>(res.get(i));
+                temp.add(num);
+                res.add(temp);
+            }
+        }
+        return res;
+    }
+}
+```
