2020-12-27

对于回溯法求解问题，在递归过程，往往使用传引用去获得目标路径或结果。同时在回溯过程，若无法得到正确路径，则需要清除已走过的错误路径。使用栈则是需要pop走过的点。

对图进行深度优先或广度优先遍历时，记得要设置visited数组，避免再回到原来的地方。

在深度优先图的遍历中，若是使用我们自己的栈，则需要从后往前遍历方可获得与oj相同的目标结果。

在数组类题目时，尽可能开比较大的空间，去防止数组越界，比如执行后移操作时，若数组长度不足，则会产生错误。