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();
        }
    }
}
相关推荐
程序员小凯2 小时前
Spring Boot文件处理与存储详解
java·spring boot·后端
tao3556673 小时前
【Python刷力扣hot100】42. Trapping Rain Water
开发语言·python·leetcode
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
黑云压城After4 小时前
vue2实现图片自定义裁剪功能(uniapp)
java·前端·javascript
B站_计算机毕业设计之家4 小时前
python电商商品评论数据分析可视化系统 爬虫 数据采集 Flask框架 NLP情感分析 LDA主题分析 Bayes评论分类(源码) ✅
大数据·hadoop·爬虫·python·算法·数据分析·1024程序员节
小白菜又菜5 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
长存祈月心5 小时前
Rust Option 与 Result深度解析
算法
zcl_19915 小时前
记一次ThreadLocal导致的生产事故
java
RoboWizard5 小时前
怎么判断我的电脑是否支持PCIe 5.0 SSD?Kingston FURY Renegade G5
java·spring·智能手机·电脑·金士顿
杭州杭州杭州5 小时前
机器学习(3)---线性算法,决策树,神经网络,支持向量机
算法·决策树·机器学习