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();
        }
    }
}
相关推荐
荼蘼5 分钟前
基于 KNN 算法的手写数字识别项目实践
人工智能·算法·机器学习
追风少年浪子彦5 分钟前
mybatis-plus实体类主键生成策略
java·数据库·spring·mybatis·mybatis-plus
Yuroo zhou25 分钟前
IMU的精度对无人机姿态控制意味着什么?
单片机·嵌入式硬件·算法·无人机·嵌入式实时数据库
创码小奇客28 分钟前
Talos 使用全攻略:从基础到高阶,常见问题一网打尽
java·后端·架构
jackzhuoa1 小时前
java小白闯关记第一天(两个数相加)
java·算法·蓝桥杯·期末
Rover.x1 小时前
内存泄漏问题排查
java·linux·服务器·缓存
midsummer_woo1 小时前
基于spring boot的纺织品企业财务管理系统(源码+论文)
java·spring boot·后端
zc-code2 小时前
Spring Boot + @RefreshScope:动态刷新配置的终极指南
java·spring boot·后端
何中应2 小时前
EasyExcel使用(二:写出)
java·后端·maven·excel
Codeking__2 小时前
链表算法综合——重排链表
网络·算法·链表