java - 如何在子集回溯问题中返回正确的List <List <Integer >>

我正在处理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]]

最佳答案

问题是这条线

result.add(chosen);

基本上，您在chosen中添加result，然后在下一个迭代中继续对其进行编辑。您想要做的是像这样创建一个新列表

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

编辑：当您执行result.add(chosen);时，您可能会认为您在chosen中存储了一个数组列表result。但实际上，您存储对chosen包含为其值的arraylist的引用。添加粗略图以使情况更清晰



您可能认为chosen本身存储了整个ArrayList，但实际上，它只是存储对存储在Java堆中的arraylist的引用。当您在chosen中进行更改时，更改将反映在此数组列表引用的存储位置（在您的情况下，该位置在result中）。

关于java - 如何在子集回溯问题中返回正确的List <List <Integer >>，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/58618777/