查看: 706|回复: 5
收起左侧

[高频题] 求解一道狗家高频题

|只看干货
TerryYu | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
Given a mXn grid with color value 0-7 and -1 which is final destination. A robot always starts from(0,0) and reach to destination.
Derive a direction mapping table to which robot can follow to reach destination. (East, West, North and South are only direction )
0 1 0 0
0 1 -1 4
0 1 0 3
0 2 0 3
Output:
0 -> E
1 -> S
2 -> E
3 -> N
4 ->W


我想用dfs + backtracking解,但是backtracking那块卡住了。不知道哪位有解过这题的,可以把代码post上来参考一下,谢谢。

评分

参与人数 1大米 +3 收起 理由
14417335 + 3 给你点个赞!

查看全部评分


上一篇:如果给leetcode按照原本的freq 排序?
下一篇:95% 的算法都是基于这 6 种算法思想 【请赏大米】
匿名的 2022-8-11 19:03:47 来自APP | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   87% (384)
 
 
12% (54)    👎
每次就一条路可以走 一条路走到黑就行 要么出界 要么有环 要么到终点
回复

使用道具 举报

deryklyu 2022-8-11 13:12:37 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (242)
 
 
13% (37)    👎
把你的代码贴上大家帮你分析下, dfs和backtrack应该work
advertisement
回复

使用道具 举报

lindk 2022-8-11 21:16:01 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   75% (3)
 
 
25% (1)    👎
直接枚举4^8种可能性(直接压位就可以,dfs也行,不过写起来麻烦点),然后对每种mapping方案模拟走一遍就可以吧
回复

使用道具 举报

 楼主| TerryYu 2022-8-11 21:26:49 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎
匿名的 发表于 2022-8-11 06:03
每次就一条路可以走 一条路走到黑就行 要么出界 要么有环 要么到终点

请问回撤时是直接回撤到起点吗?
回复

使用道具 举报

 楼主| TerryYu 2022-8-11 21:29:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎
lindk 发表于 2022-8-11 08:16
直接枚举4^8种可能性(直接压位就可以,dfs也行,不过写起来麻烦点),然后对每种mapping方案模拟走一遍就 ...

是的。想知道有没有更好的解。
回复

使用道具 举报

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

本版积分规则

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