求子集

利用递归的方法求子集

每层递归是不同的排列组合,因为前面的数已经排列组合过了，每次只需要从下一个数开始组合即可

class Solution {

    public List<List<Integer>> subsets(int[] nums) {

        List<List<Integer>> ret = new ArrayList<>();

        if (nums == null) {

              return ret;

          }

        Arrays.sort(nums);

        dfs(nums, 0, new ArrayList<Integer> (), ret);       

        return ret;

    }

    public void dfs(int[] S, int index, List<Integer> path, List<List<Integer>> ret) {

        ret.add(new ArrayList<Integer>(path));     

        for (int i = index; i < S.length; i++) {

            path.add(S[i]);

            dfs(S, i + 1, path, ret);

            path.remove(path.size() - 1);

        }

    }

}