回溯算法模板 & 78子集代码

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 作者：labuladong 链接：https://leetcode.cn/problems/subsets/solutions/135419/hui-su-si-xiang-tuan-mie-pai-lie-zu-he-zi-ji-wen-t/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 作者：labuladong 链接：https://leetcode.cn/problems/subsets/solutions/135419/hui-su-si-xiang-tuan-mie-pai-lie-zu-he-zi-ji-wen-t/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class Solution {

    List<List<Integer>> result = new ArrayList<>();// 存放符合条件结果的集合

    LinkedList<Integer> path = new LinkedList<>();// 用来存放符合条件结果

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

        subsetsHelper(nums, 0);

        return result;

    }

    private void subsetsHelper(int[] nums, int startIndex){

        result.add(new ArrayList<>(path));//「遍历这个树的时候，把所有节点都记录下来，就是要求的子集集合」。

        if (startIndex >= nums.length){ //终止条件可不加

            return;

        }

        for (int i = startIndex; i < nums.length; i++){

            path.add(nums[i]);

            subsetsHelper(nums, i + 1);

            path.removeLast();

        }

    }

}

void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 } } 作者：代码随想录 链接：https://leetcode.cn/problems/subsets/solutions/2566767/dai-ma-sui-xiang-lu-leetcode78zi-ji-by-c-yujc/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。