NC27 集合的所有子集(一)

描述
现在有一个没有重复元素的整数集合S，求S的所有子集
注意：
你给出的子集中的元素必须按升序排列
给出的解集中不能出现重复的元素

数据范围：1≤n≤5，集合中的任意元素满足∣val∣≤10
要求：空间复杂度 O(n!)，时间复杂度 O(n!)

示例1
输入：[1,2,3]
返回值：[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]

示例2
输入：[]
返回值：[]

思路：后面组成的数组一定连接前一个数组，因此每一轮循环，取前面所有的数组，并添加该值即可。
牛客网

import java.util.*;

public class Solution {
    public ArrayList<ArrayList<Integer>> subsets(int[] s) {
        ArrayList<ArrayList<Integer>> result = new ArrayList<>();
        Arrays.sort(s);
        ArrayList<Integer> sub = new ArrayList<>();
        result.add(sub);
        for (int i = 0; i < s.length; i++) {
            ArrayList<ArrayList<Integer>> newres1 = new ArrayList<>();
            for (int j = 0; j < result.size(); j++) {
                ArrayList<Integer> newres = new ArrayList<>();
                newres.addAll(result.get(j));
                newres.add(s[i]);
                newres1.add(newres);
            }
            result.addAll(newres1);
        }
        return result;
    }
}