Kaihua Shi
Kaihua Shi
@Jackwong0716 我的理解是，因为题中让你找到n - 1 的路径，其实不加 path.remove和 return也可以，因为n - 1没有后继节点了，n -1 这个点，没有for循环的选择了, 对于n -1 来说不会进入递归。 而这种写法是可以处理target还有后序节点的，直接跳出，不需要再次进入递归加入不相干的后继节点。 然后回溯是为了，如果有另一条路径能到达n - 1，比如1有两条路径能到达4， 1 - > 2 - > 4, 回溯 1 - > 2...