求大神帮解答lc78 subset中的一个java问题

请问为什么本题在递归调用必须要用helper(res, new ArrayList<>(each), i + 1, n)， 用helper(res, each , i + 1, n)就会出现下面的错误呢？在debug打印时，each还是正确的，为什么在result结果中所有的each都变成了空？谢谢大神们解答，会尽力给大家加米（一天只能加10粒米，一次只能加一粒，谢谢大家）。

Given a set of distinct integers, nums, return all possible subsets (the power set).
-------------这是题目----------------------------------------------
Note: The solution set must not contain duplicate subsets.

Example:

Input: nums = [1,2,3]
Output:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

1. public class Solution {
   
2. public List<List<Integer>> subsets(int[] nums) {
   
3.     Arrays.sort(nums);
   
4.     List<List<Integer>> res = new ArrayList<>();
   
5.     List<Integer> each = new ArrayList<>();
   
6.     helper(res, each, 0, nums);
   
7.     return res;
   
8. }
   
9. public void helper(List<List<Integer>> res, List<Integer> each, int pos, int[] n) {
   
10.    //为了debug，打印一些parameter
    
11.     System.out.print(" This is sub-list need to be added ");
    
12.     System.out.print(each);
    
13.     System.out.print(" pos: ");
    
14.     System.out.print(pos);
    
15.     System.out.println(" ");
    
16.    //debug结束
    
17.     if (pos <= n.length) {
    
18.         res.add(each);
    
19.     }
    
20.     for (int i = pos; i < n.length; i++) {
    
21.         each.add(n[i]);
    
22.         helper(res,each, i + 1, n);
    
23.         each.remove(each.size() - 1);
    
24.     }
    
25.     return;
    
26. }
    
27. }
    

复制代码

------------------这是结果和debug打印结果-----------------------
Your input
[1,2,3]
stdout
This is sub-list need to be added [] pos: 0
This is sub-list need to be added [1] pos: 1
This is sub-list need to be added [1, 2] pos: 2
This is sub-list need to be added [1, 2, 3] pos: 3
This is sub-list need to be added [1, 3] pos: 3
This is sub-list need to be added [2] pos: 2
This is sub-list need to be added [2, 3] pos: 3
This is sub-list need to be added [3] pos: 3
Output
[[],[],[],[],[],[],[],[]]
Expected
[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

res add each 仅仅只是存了each这个array list 的reference. 应该是整体深度copy.
res.add(new ArrayList(each));

因为java是pass by value不是pass by reference，这个问题你刷别的题的时候也会发现的

因为helper(res, each , i + 1, n)， each永远都是你主函数中最开始的那个each，这个each第一步递归变成[1]放到res里,然后[1,2]放到res里, [1,2,3]放到res里, 然后[2,3], [2], [3],都放res里，但其实所有res里的each都指向的是同一个最开始的each， 最后一步each变成[], 然后一步步返回，最后每个each都是同一个each那就是空了。所以每一步的放到res里的each都得是一个新的list，它指向的数组不会下一次递归后被修改，。
也就是楼上说的 java都是传值（list就是其引用），你每次都传同一个list的引用，res里所有each都指向同一个list，最后这个list为空，所有list就是空。

把地址打印一下不要打印内容

jliu 发表于 2019-11-24 04:28
res add each 仅仅只是存了each这个array list 的reference. 应该是整体深度copy.
res.add(new ArrayList ...

明白了，谢谢！！

337845818 发表于 2019-11-24 23:28
把地址打印一下不要打印内容

谢谢！ 现在明白了

Mr.Brain 发表于 2019-11-24 12:09
因为helper(res, each , i + 1, n)， each永远都是你主函数中最开始的那个each，这个each第一步递归变成[1] ...

非常详细的解释，谢谢大家。 现在感觉做题格外注意遇到pass by object reference，还有在solution class的function外定义的primary type或者object， 都有点不会写recursion了；这个可以通过多写提高吗？

337845818 发表于 2019-11-24 23:28
把地址打印一下不要打印内容

请问怎么打印地址？ 在debug时可以看到地址，除此还能怎么看到地址呢？谢谢

超人96825 发表于 2019-11-25 21:41
请问怎么打印地址？ 在debug时可以看到地址，除此还能怎么看到地址呢？谢谢

System.out.println(each.hashCode())