亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

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

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

嚕嚕噠 2024-01-05 19:56:34
我正在處理 Leetcode(78.子集)中的一個問題。方法是正確的,但我不知道如何返回正確的答案。我用的是網上課程學到的方法。當達到基本情況時,我可以準確地打印出所有子集;但是,我不確定如何將這些子列表添加到結果中List<List<Integer>>并返回它。我聲明了一個全局變量并嘗試直接修改它,但是其中的所有子集都是空的。將子集添加到結果列表并返回它的好方法是什么?這是代碼: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貢獻1725條經驗 獲得超8個贊

問題是這一行

result.add(chosen);

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

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

編輯:當您這樣做時,result.add(chosen);您可能會認為您將數組列表存儲chosenresultchosen但實際上,您存儲了對包含其值的數組列表的引用。添加一個粗略的圖表使事情更清楚

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

您可能認為它chosen本身存儲了整個 ArrayList,但實際上,它只是存儲對存儲在 java 堆中的 arraylist 的引用。當您進行更改時,chosen更改將反映在存儲對此數組列表的引用的每個位置,在您的情況下,它位于result.



查看完整回答
反對 回復 2024-01-05
?
拉丁的傳說

TA貢獻1789條經驗 獲得超8個贊

問題是,當您調用 return.add(chosen) 時,您將選擇的列表傳遞給外部列表,而不是內部列表。

result.get(indexOfOuterList).add(chosen)

上面的代碼應該可以工作。

這是我第一次回復,抱歉,我已經盡力了。讓我知道我是對還是錯


查看完整回答
反對 回復 2024-01-05
  • 2 回答
  • 0 關注
  • 179 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號