面试题 08.04. 幂集

题解：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> lists =new ArrayList<>();
        lists.add(new ArrayList<>());
        for(int n:nums){
            int length = lists.size();
            for(int i=0;i<length;i++){
                List<Integer> list = new ArrayList<Integer>();
                list.addAll(lists.get(i));
                list.add(n);
                lists.add(list);
            }
        }
        return lists;
    }
}

解题思路:

leetcode上的图，侵删

• 设定传入数组为[1,2,3]
  首先创建大列表lists并添加空列表，对于数组nums中的每一个元素，建立大循环。根据大列表lists中子列表的数目建立小循环，每次小循环创建一个新的list,将lists中第i个子列表的元素添加到list中，随后将本次大循环对应的数组元素添加到list中，最后将list添加到lists中。
  根据此方式：
  1.第一次大循环中，lists为[]，长度为1，建立list添加lists.get(i)后list元素为空，添加1到list中，list为[1],lists为 [ ],[1]
  2.第二次大循环中，lists为[ ],[1]，长度为2.建立list添加lists.get(0)后list元素为空，添加2到list中，list为[2],lists为 [ ],[1],[2];建立list添加lists.get(1)后list元素为[1]，添加2到list中，list为[1,2],lists为 [ ],[1],[2],[1,2]
  3.第三次大循环中，lists为[ ],[1],[2],[1,2]，长度为4.建立list添加lists.get(0)后list元素为空，添加3到list中，list为[3],lists为[ ],[1],[2],[1,2],[3];建立list添加lists.get(1)后list元素为[1]，添加3到list中，list为[1,3],lists为[ ],[1],[2],[1,2],[3],[1,3];建立list添加lists.get(2)后list元素为[2]，添加3到list中，list为[2,3],lists为[ ],[1],[2],[1,2],[3],[1,3],[2,3];建立list添加lists.get(3)后list元素为[1,2]，添加3到list中，list为[1,2,3],lists为[ ],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]