Loading

深度优先遍历模板(草稿)

需要创建一个helper函数,可以命名为dfs。
helper需要访问主函数中的变量,比如主函数的参数以及visited数组。将需要访问的变量以参数的形式传递给helper,注意一定要以指针或者引用的方式传参,否则会timeout!

  1. 进入helper后,第一件事是判断是否满足条件,满足条件直接return

  2. 当前位置标记为已访问

  3. 递归调用helper(可能需要多次)。各种边界检查在这一步进行。所以主函数在调用helper之前也需要进行一定的边界检查。这一步需要return语句。

  4. 当前位置标记为未访问

  5. 返回

posted @ 2022-07-19 18:23  雨下yi整晚  阅读(38)  评论(0)    收藏  举报