Results
2
comments of
胡宇
这句话：注意 Java 的语言特性，向 res 中添加 path 时需要拷贝一个新的列表，否则最终 res 中的列表都是空的。 是为什么呢，可以说具体一点吗，或者给我一个具体的方向我去看
已从回溯的公众号知道了答案！！ 如果res.add(new LinkedList(track))，不用新变量做拷贝的话，写成res.add(track)的话，最后得到的会是全部为空的列表。 原因：变量 track所指向的列表 在深度优先遍历的过程中只有一份 ，深度优先遍历完成以后，回到了根结点，成为空列表。 在 Java 中，参数传递是 值传递，对象类型变量在传参的过程中，复制的是变量的地址。这些地址被添加到 res 变量，但实际上指向的是同一块内存地址，因此我们会看到 6 个空的列表对象。