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();
        }
    }
}
相关推荐
2401_857610039 分钟前
Spring Boot框架:电商系统的技术优势
java·spring boot·后端
希忘auto25 分钟前
详解MySQL安装
java·mysql
ChoSeitaku26 分钟前
链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)
c语言·算法·链表
DdddJMs__13531 分钟前
C语言 | Leetcode C语言题解之第557题反转字符串中的单词III
c语言·leetcode·题解
Fuxiao___35 分钟前
不使用递归的决策树生成算法
算法
冰淇淋烤布蕾37 分钟前
EasyExcel使用
java·开发语言·excel
我爱工作&工作love我40 分钟前
1435:【例题3】曲线 一本通 代替三分
c++·算法
拾荒的小海螺43 分钟前
JAVA:探索 EasyExcel 的技术指南
java·开发语言
Jakarta EE1 小时前
正确使用primefaces的process和update
java·primefaces·jakarta ee
马剑威(威哥爱编程)1 小时前
哇喔!20种单例模式的实现与变异总结
java·开发语言·单例模式