当前位置: 代码迷 >> 综合 >> 力扣【78】子集
  详细解决方案

力扣【78】子集

热度:56   发布时间:2024-02-12 16:33:56.0

题解:

枚举:逐个枚举,空集的幂集只有空集,每增加一个元素,让之前幂集中的每个集合,追加这个元素,就是新增的子集。(好聪明啊~)

package test;import java.util.ArrayList;
import java.util.List;class Solution {public static List<List<Integer>> enumerate(int[] nums) {List<List<Integer>> res = new ArrayList<>();res.add(new ArrayList<>());// 空 []for (int i = 0; i < nums.length; i++) {int size = res.size();for (int j = 0; j < size; j++) {List<Integer> list = new ArrayList<>(res.get(j));list.add(nums[i]);res.add(list);}}return res;}
}public class Main{public static void main (String []args){int[] a = {1,2,3};List<List<Integer>> p = Solution.enumerate(a);System.out.print(" " + p);}
}

 

  相关解决方案