会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangkaixin-yy
博客园
首页
新随笔
联系
订阅
管理
2023年4月12日
深度优先遍历与bfs
摘要: leeetcode733: &&判断条件是有顺序的。 深度优先是用递归,广度优先使用队列。 1.深度搜索 方向数组: dx={1,0,0,-1}; dy={0,1,-1,0}; 找到第一个要染色的方格,将它染色再递归染色其他方向的方格。 2.bfs 使用数据结构队列,满足染色条件入队,再将一层中的每
阅读全文
posted @ 2023-04-12 21:01 iu本u
阅读(21)
评论(0)
推荐(0)
公告