实习P家面筋

电话面试，一道题，给出最短路径在一个迷宫里面BFS，

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

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

吃力，面试官小哥哥一直鼓励

刷题网药耳酒伞

BFS的本质就是一颗生成树。每次dequeue一个status node，然后根据这个status node enqueue下一步的status node。key和门的情况和原本的BFS一样一样的。只不过原本的status node是 <X, Y>来记录有没有visited。新版本的status node是 <X, Y, KeyBitMap>来记录有没有visited。

楼主能讲一下有钥匙和门怎么办嘛，是不是visited里面不光要记录哪个点还要记录有几把钥匙

同问key 跟门。能在具体叙述下? lz

novasu 发表于 2022-1-7 15:36
楼主能讲一下有钥匙和门怎么办嘛，是不是visited里面不光要记录哪个点还要记录有几把钥匙

哦哦没有这么难啊就是最多只有一把钥匙，门可以有很多种，在visited里面记下来有没有钥匙就行了

楼主多久后hear back的？

climbover 发表于 2022-1-25 00:44
楼主多久后hear back的？

一周多吧~~

请问楼主 这把钥匙有了是可以过所有的门么 还是只能过相应的门啊