class Solution {// 保存結(jié)果
    List>res = new ArrayList<>();
    // 暫存結(jié)果
    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){// 收集結(jié)果
        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);
        }
    }
}

運(yùn)行結(jié)果：

創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、新縣網(wǎng)絡(luò)推廣、微信小程序開發(fā)、新縣網(wǎng)絡(luò)營(yíng)銷、新縣企業(yè)策劃、新縣品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供新縣建站搭建服務(wù)，24小時(shí)服務(wù)熱線：18980820575，官方網(wǎng)址：www.cdcxhl.com

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

分享標(biāo)題：力扣90題子集ⅡJava版-創(chuàng)新互聯(lián)
本文地址：http://weahome.cn/article/degcoj.html