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

Question

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

Answer 1

问题是，当您调用return.add（chosen）时，会将所选列表传递到外部列表，而不是内部列表。

result.get（indexOfOuterList）.add（chosen）应该可以。

这是我有史以来的第一个答复，对不起，我竭尽全力。让我知道我是对是错