代码随想录算法训练营Day32

78.子集

力扣题目链接

class Solution {
    List> res = new ArrayList<>();
    LinkedList path = new LinkedList<>();
    public List> subsets(int[] nums) {
        dfs(nums , 0);
        return res;
    }
    public void dfs(int[] nums , int start){
        res.add(new ArrayList(path));
        for(int i = start ; i < nums.length;i++){
            path.add(nums[i]);
            dfs(nums , i + 1);
            path.removeLast();
        }
    }
}

模板做法,不需要切割,把每个数据都保存即可。

你可能感兴趣的:(算法,算法,深度优先)