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

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

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

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

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

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

  5. 返回

作者:yuxiayizhengwan

出处:https://www.cnblogs.com/yuxiayizhengwan/p/16495200.html

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   雨下yi整晚  阅读(29)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示