第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

子集回溯問題中如何返回正確的List<List<Integer>>

子集回溯問題中如何返回正確的List<List<Integer>>

嚕嚕噠 2024-01-05 19:56:34
我正在處理 Leetcode(78.子集)中的一個(gè)問題。方法是正確的,但我不知道如何返回正確的答案。我用的是網(wǎng)上課程學(xué)到的方法。當(dāng)達(dá)到基本情況時(shí),我可以準(zhǔn)確地打印出所有子集;但是,我不確定如何將這些子列表添加到結(jié)果中List<List<Integer>>并返回它。我聲明了一個(gè)全局變量并嘗試直接修改它,但是其中的所有子集都是空的。將子集添加到結(jié)果列表并返回它的好方法是什么?這是代碼:class Solution {    List<List<Integer>> result;    public List<List<Integer>> subsets(int[] nums) {        List<Integer> chosen = new ArrayList<>();        List<Integer> numbers = new ArrayList<>();        for (int i : nums){            numbers.add(i);        }        result = new ArrayList<>();        subsetsHelper(numbers, chosen);        return result;    }    public void subsetsHelper(List<Integer> nums, List<Integer> chosen){        if (nums.size() == 0){            // System.out.println(chosen);            result.add(chosen);        }        else{            int x = nums.get(0);            nums.remove(0);            subsetsHelper(nums, chosen);            chosen.add(x);            subsetsHelper(nums, chosen);            nums.add(0, x);            chosen.remove(chosen.size()-1);        }    }}這是測試用例和輸出:Your input[1,2,3]Output[[],[],[],[],[],[],[],[]]Expected[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
查看完整描述

2 回答

?
qq_遁去的一_1

TA貢獻(xiàn)1725條經(jīng)驗(yàn) 獲得超8個(gè)贊

問題是這一行

result.add(chosen);

基本上,您添加chosen然后result在下一次迭代中繼續(xù)編輯它。你想要做的是像這樣創(chuàng)建一個(gè)新列表

result.add(new ArrayList<>(chosen));

編輯:當(dāng)您這樣做時(shí),result.add(chosen);您可能會(huì)認(rèn)為您將數(shù)組列表存儲(chǔ)chosenresultchosen但實(shí)際上,您存儲(chǔ)了對(duì)包含其值的數(shù)組列表的引用。添加一個(gè)粗略的圖表使事情更清楚

https://img1.sycdn.imooc.com/6597ee8c0001054906520323.jpg

您可能認(rèn)為它chosen本身存儲(chǔ)了整個(gè) ArrayList,但實(shí)際上,它只是存儲(chǔ)對(duì)存儲(chǔ)在 java 堆中的 arraylist 的引用。當(dāng)您進(jìn)行更改時(shí),chosen更改將反映在存儲(chǔ)對(duì)此數(shù)組列表的引用的每個(gè)位置,在您的情況下,它位于result.



查看完整回答
反對(duì) 回復(fù) 2024-01-05
?
拉丁的傳說

TA貢獻(xiàn)1789條經(jīng)驗(yàn) 獲得超8個(gè)贊

問題是,當(dāng)您調(diào)用 return.add(chosen) 時(shí),您將選擇的列表傳遞給外部列表,而不是內(nèi)部列表。

result.get(indexOfOuterList).add(chosen)

上面的代碼應(yīng)該可以工作。

這是我第一次回復(fù),抱歉,我已經(jīng)盡力了。讓我知道我是對(duì)還是錯(cuò)


查看完整回答
反對(duì) 回復(fù) 2024-01-05
  • 2 回答
  • 0 關(guān)注
  • 192 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)