backtracking之Combination Sum

backtracking之Combination Sum_第1张图片

记住一个深刻的知识, Java 的参数传进去是当索引的 Pass paramter as reference.

比如说数组传进去是会被修改的。  


由于经常换不同的语言,我这次做的时候竟然忘了这个事情。 导致我每次往arr里添加进去cur list, 但是由于之后我又在上一层stack里remove了cur里面的内容,导致arr 装进去的cur是一直被修改来修改去的。

所以,要给他做一个copy version.

你可能感兴趣的:(backtracking之Combination Sum)