我正在處理 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);
您可能會認為您將數組列表存儲chosen
在result
. chosen
但實際上,您存儲了對包含其值的數組列表的引用。添加一個粗略的圖表使事情更清楚
您可能認為它chosen
本身存儲了整個 ArrayList,但實際上,它只是存儲對存儲在 java 堆中的 arraylist 的引用。當您進行更改時,chosen
更改將反映在存儲對此數組列表的引用的每個位置,在您的情況下,它位于result
.

拉丁的傳說
TA貢獻1789條經驗 獲得超8個贊
問題是,當您調用 return.add(chosen) 時,您將選擇的列表傳遞給外部列表,而不是內部列表。
result.get(indexOfOuterList).add(chosen)
上面的代碼應該可以工作。
這是我第一次回復,抱歉,我已經盡力了。讓我知道我是對還是錯
添加回答
舉報
0/150
提交
取消