12
返回列表 发新帖
楼主: 大兔子君
收起左侧

[Leetcode] 【BFS|宽度优先搜索】题型技巧分类总结

    |只看干货
buxiang996 2022-7-8 08:13:55 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   75% (75)
 
 
25% (25)    👎
StevenHHH 发表于 2022-7-7 08:36
用python的话,直接把path也传到queue里面,每次更新path就行了吧

我自己刷题的时候喜欢用 row,col, count(计算最短路径的步数) = queue.pop(0) 然后输出count? 这样嘛
回复

使用道具 举报

tk190478 2022-7-8 09:04:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (16)
 
 
5% (1)    👎
期待楼主的DFS和string总结
回复

使用道具 举报

obunj 2022-7-9 18:38:05 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (16)
 
 
5% (1)    👎
太牛了 写得真全
回复

使用道具 举报

angiecola 2022-7-9 22:33:49 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (7)
 
 
12% (1)    👎
感谢楼主分享
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
family2018 发表于 2022-07-06 20:45:51
肤浅如我只知道bfs 要用deque
太真实了紫薯紫薯
回复

使用道具 举报

水煮牛蛙 2022-7-11 02:32:01 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (50)
 
 
0% (0)    👎
期待出个出个DFS/backtracking 总结! mark下
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表