深度优先遍历模板(草稿)
需要创建一个helper函数,可以命名为dfs。
helper需要访问主函数中的变量,比如主函数的参数以及visited数组。将需要访问的变量以参数的形式传递给helper,注意一定要以指针或者引用的方式传参,否则会timeout!
-
进入helper后,第一件事是判断是否满足条件,满足条件直接return
-
当前位置标记为已访问
-
递归调用helper(可能需要多次)。各种边界检查在这一步进行。所以主函数在调用helper之前也需要进行一定的边界检查。这一步需要return语句。
-
当前位置标记为未访问
-
返回

浙公网安备 33010602011771号