力扣90题子集ⅡJava版-创新互联

class Solution {// 保存结果
    List>res = new ArrayList<>();
    // 暂存结果
    Listpath = new ArrayList<>();

    public List>subsetsWithDup(int[] nums) {// 升序排序
        Arrays.sort(nums);
        // 保存是否元素使用
        boolean[] used = new boolean[nums.length];
        backTracking(nums,0,used);
        return res;
    }

    public void backTracking(int[] nums,int startIndex,boolean[] used){// 收集结果
        res.add(new ArrayList<>(path));
        // 终止条件,也可以不写
        if(nums.length == startIndex){return;
        }
        for(int i=startIndex; i// 去重 此处操作类似于 组合总和Ⅱ
            if(i>0 && nums[i]==nums[i-1] && used[i-1]==false){continue;
            }
            path.add(nums[i]);
            used[i] = true;
            // 回溯
            backTracking(nums,i+1,used);
            used[i] = false;
            path.remove(path.size()-1);
        }
    }
}

运行结果:
在这里插入图片描述

创新互联专注为客户提供全方位的互联网综合服务,包含不限于网站制作、网站设计、新县网络推广、微信小程序开发、新县网络营销、新县企业策划、新县品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;创新互联为所有大学生创业者提供新县建站搭建服务,24小时服务热线:18980820575,官方网址:www.cdcxhl.com

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


网站标题:力扣90题子集ⅡJava版-创新互联
分享地址:http://myzitong.com/article/degcoj.html