leetcode 78-Subsets

使用回溯思想，以[1，2，3]为例，深搜 + 剪枝
进入第一层，[1]，符合（剪枝的结果是符合），加入结果集；进入第二层，2，[1，2]，符合（剪枝的结果是符合），加入结果集；进入第三层，3，[1，2，3]，符合（剪枝的结果是符合），加入结果集；回溯到第二层，但没有进入第三层的路径了。
所以回溯到第一层，进入第二层，3，[1，3]，符合（剪枝的结果是符合），加入结果集；同理也没有路径了。
所以回溯到第零层，进入第一层，2，[2]，符合（剪枝的结果是符合），加入结果集；进入第二层，3， [2，3]，符合（剪枝的结果是符合），加入结果集；
同理回溯到第零层，3，[3]，符合（剪枝的结果是符合），加入结果集。

 public List<List<Integer>> subsets(int[] nums) {
     List<List<Integer>> list = new ArrayList<List<Integer>>();
     List<Integer> temp = new ArrayList<>();
     find(list, temp, nums, 0);
     return list;
  }

  private void find(List<List<Integer>> list, List<Integer> temp, int[] nums, int index) {
        if (index == nums.length + 1) return;
        list.add(new ArrayList<Integer>(temp));
        for (int i = index; i < nums.length; i++) {
            temp.add(nums[i]);
            find(list, temp, nums, i + 1);
            temp.remove(temp.size() - 1);
        }
   }