LeetCode 78-子集Ⅱ

题目链接:LeetCode90

欢迎留言交流,每天都会回消息。

可以先看子集,本题思路是最笨的一种方法,将子集中的结果进行了去重和排序。

java 复制代码
class Solution {
    //存储返回结果的集合
    List<List<Integer>> rs = new ArrayList<>();
    //存储子集的临时数组
    LinkedList<Integer> path = new LinkedList<>();
    public List<List<Integer>> subsetsWithDup(int[] nums) {
        backTracking(nums, 0);
        //去重复操作
        List<List<Integer>> rs1 = new ArrayList<>();
        for(List<Integer> list: rs){
            //对集合中的每一个子集进行排序,为后续去重复做基础
            Collections.sort(list);
            //去重复操作
            if(!rs1.contains(list)){
                rs1.add(list);
            }
        }
        return rs1;
    }

    void backTracking(int[] nums, int startIdx){
        //和其他的递归不同,这里不是将递归中叶子节点的元素加入最终集合中,这里时将每个节点的结果都加入到结果集合中
        rs.add(new ArrayList<>(path));
        //终止条件
        if(startIdx >= nums.length){
            return;
        }
        for(int i = startIdx; i < nums.length; i++){
            //添加单个元素到子集中
            path.add(nums[i]);
            //递归
            backTracking(nums, i + 1);
            //回溯
            path.removeLast();
        }
    }
}
相关推荐
code2cat3 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
cjz38993 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
码云社区4 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区5 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件5 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水5 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
吃我一窝jio6 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
橘子137 小时前
【高级数据库】关系代数基本概念
算法
Resean02239 小时前
Spring 源码分析(六)循环依赖与三级缓存
java·spring·缓存
在爪洼山玩泥巴9 小时前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson