12/20 Pocket Gem第一轮电面，和以往面经完全不同

忆梦前尘 发表于 2016-12-23 15:38
所以走到一个点，然后在hashtable里面判断有没有钥匙是吧。。这个想法很好

hashset也行

请问lz bfs+hashset 就可以吗？ 不会有啥需要额外注意的地方吗？

白丁117 发表于 2016-12-30 07:41
请问lz bfs+hashset 就可以吗？ 不会有啥需要额外注意的地方吗？

和普通bfs不太一样啊，有可能重复访问同一个位置的。所以visited里记录的不仅是坐标，还有到这点时拥有的钥匙。只有坐标和当前拥有钥匙都一样，才不再访问这个点。

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

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

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

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

sssouthey 发表于 2017-1-2 14:58
dfs是指数级复杂度的，肯定比bfs慢吧。
比如用hashset来存visited，那么每次访问时，都把(x, y, keys)加 ...

了解 谢谢lz

我也遇到这道题。。。。也没有写完