递归、搜索与回溯-穷举vs暴搜vs深搜vs回溯vs剪枝:13.子集

题目链接:78. 子集(中等)

算法原理:

解法:递归

Java代码:

java 复制代码
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-09-25
 * Time: 00:06
 */
class Solution {
    //自己按着解法二写的,一遍通过
    List<List<Integer>> ret;
    List<Integer> path;
    public List<List<Integer>> subsets(int[] nums) {
        ret=new ArrayList<>();
        path=new ArrayList<>();
        dfs(nums,0);
        return ret;
    }
    public void dfs(int[] nums,int pos){
        ret.add(new ArrayList<>(path));
        for(int i=pos;i<nums.length;i++){
            path.add(nums[pos++]);
            dfs(nums,pos);
            //回溯
            path.remove(path.size()-1);
        }
        return ;
    }
    //看吴小哲敲完后写的,注释处是自己写的解法一,但失败了
    List<List<Integer>> ret;
    List<Integer> path;
    public List<List<Integer>> subsets(int[] nums) {
        ret=new ArrayList<>();
        path=new ArrayList<>();
        dfs(nums,0);
        return ret;
    }
    public void dfs(int[] nums,int pos){
        if(pos==nums.length){ ret.add(new ArrayList<>(path));return;}
        //选
        path.add(nums[pos]);
        dfs(nums,pos+1);
        path.remove(path.size()-1);//回溯->恢复原状
        //不选
        dfs(nums,pos+1);
    }
    //public void dfs(int[] nums,int i){
    //    if(i==nums.length) {ret.add(new ArrayList<>(path));path.add(i);}
    //    for(;i<nums.length;i++) dfs(nums,i);
    //    return;
    //};
}
相关推荐
吃我一窝jio7 小时前
Java博客极简写作三支柱
java
知识搬运临时工7 小时前
双路服务器跑得比单路慢:JVM 没看见内存的距离
java·后端
龙腾AI白云8 小时前
数字孪生与计算机视觉:让机器看懂现场
大数据·数据库·机器学习·知识图谱·pygame
吃我一窝jio8 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Flynn Liang9 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao9 小时前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮9 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋9 小时前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
漂流瓶jz9 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
码云社区9 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序