LeetCode:78.子集

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录
LeetCode:78.子集

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1:

输入:nums = [1,2,3]

输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2:

输入:nums = [0]

输出:[[],[0]]

这里面和前面几题收集结果的条件是不一样的,画个树形图就能发现,子集是树形图中的每个节点,组合问题收集的是叶子节点,而子集问题收集的是所有节点

java 复制代码
	public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        backtracking(nums, 0, new ArrayList<>(), res);
        return res;
    }

    private void backtracking(int[] nums, int index, List<Integer> path, List<List<Integer>> res) {
        // 通过画树形图可以发现,这里面每个节点的值都是需要收集的,即没有手机结果的条件!
        res.add(new ArrayList(path));
        for (int i = index; i < nums.length; i++) {
            path.add(nums[i]);
            backtracking(nums, i + 1, path, res);
            path.removeLast();
        }
    }
相关推荐
渣哥14 小时前
为什么 JDK 1.8 要给 HashMap 加红黑树?
java
我登哥MVP14 小时前
Java 网络编程学习笔记
java·网络·学习
大厂码农老A14 小时前
面试官:“聊聊你最复杂的项目?” 为什么90%的候选人第一句就栽了?
java·面试
小欣加油14 小时前
leetcode 912 排序数组(归并排序)
数据结构·c++·算法·leetcode·排序算法
爱读源码的大都督14 小时前
Java已死?别慌,看我如何用Java手写一个Qwen Code Agent,拯救Java
java·人工智能·后端
lssjzmn14 小时前
性能飙升!Spring异步流式响应终极指南:ResponseBodyEmitter实战与架构思考
java·前端·架构
LiuYaoheng14 小时前
【Android】View 的基础知识
android·java·笔记·学习
山河君14 小时前
webrtc之高通滤波——HighPassFilter源码及原理分析
算法·音视频·webrtc·信号处理
勇往直前plus14 小时前
Sentinel微服务保护
java·spring boot·微服务·sentinel
星辰大海的精灵14 小时前
SpringBoot与Quartz整合,实现订单自动取消功能
java·后端·算法