dfs 常见问题

原题

797. 所有可能的路径

问题

最后 ans.add(path)，但是此时传的是引用，path后面还会remove()，所以要复制一个path。

dfs(...){
  if (...){
    ans.add(new ArrayList<>(path))// 错误答案ans.add(path);
    return ;
  }
}