Subsets解题

leetcode 78题
这是一类题，用DFS思路实现的
相关题型见leetcode DFS相关题

subsets题的描述是，求数组中所有可能的子数组
比如{1,2,3}返回{1} {1,2} {1,2,3} {1,3} {2} {2,3} {3}
构造一个二叉树，左子树表示选择该层处理的节点，右子树表示不选择，最终的叶节点就是所有子集合。

深度优先所有叶子节点

    public List<List<Integer>> findSubsets(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        Arrays.sort(nums);
        backtrack(list, new ArrayList<>(), nums, 0);
        return list;
    }

    private void backtrack(List<List<Integer>> list , List<Integer> tempList,
         int [] nums, int start){
        list.add(new ArrayList<>(tempList));
        for(int i = start; i < nums.length; i++){
            tempList.add(nums[i]);
            backtrack(list, tempList, nums, i + 1);
            tempList.remove(tempList.size() - 1);
        }
    }

这是DFS基本模版，用这种写法，实现深度遍历二叉树。
切忌不要陷入递归循环的嵌套中，要用直觉，多刷类似的题。
数组下标指针，递归回溯后，减枝。

八皇后也是DFS类型的题。