【Check 61】2024-04-25 - 78. 子集

[larscheng]

78. 子集

[larscheng]

思路

回溯

• 数组中的元素不可重复使用，从第1个元素为起点，递归收集子集，回溯重置状态后更换起点，继续收集

  代码

class Solution {

public List<List<Integer>> subsets(int[] nums) {
    List<List<Integer>> res = new ArrayList<>();
    Deque<Integer> deque = new ArrayDeque<>();
    dfs(nums,0,nums.length,res,deque);
    return res;
}

private void dfs(int[] nums, int index, int length, List<List<Integer>> res, Deque<Integer> deque) {
    res.add(new ArrayList<>(deque));

    for (int i = index; i < length; i++) {
        deque.addLast(nums[i]);
        dfs(nums,i+1,length,res,deque);
        deque.removeLast();
    }

}

}