小绿车店面新鲜挂经

您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

2 右 右 右 下不是能到3嗎?

kasumijay 发表于 2018-10-11 11:04
2 右 右 右 下不是能到3嗎?

面试官说需要走完所有的0.    （0是必须要有空调管道经过的房间）

补充--- 每个0 能且只能经过一次。我现在觉得这是个典型的dfs的题。不过既然当时没写完也默认挂了。但是至今也没有听到HR的回复。。

就是 起點開始要把所有的零經過一次直到終點，判斷有沒有有這樣的路徑？

第1個例子是五下右下右上上右下下 嗎？ 謝謝！

嗯 是的 如果有多个路径的话 只需要找到一个就可以返回TRUE了