狗家阳谷挂经 攒人品

tianchez 发表于 2019-3-3 08:37
我设计了一个class 叫cell

class cell{

请问楼主方便把解法share一下不？谢谢

visa 发表于 2019-3-3 09:03
请问楼主方便把解法share一下不？谢谢

已经说的很详细了...参考那个princeton的那个dfs解法改改就行...

tianchez 发表于 2019-3-3 09:03
不用，只需要一个bfs都需要的deque和boolean[][] visited就行，而且因为deque会不断的poll，不会存所有的 ...

多谢楼主哈

第四轮怎么优化到o（n）的？

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

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

生成迷宫这道题见了几次了，但是楼主第一个给了可行的简单解法，多谢楼主

bdhmwzfa 发表于 2019-3-3 10:45
生成迷宫这道题见了几次了，但是楼主第一个给了可行的简单解法，多谢楼主

然而我还是挂了

您好！
本帖隐藏的内容需要积分高于 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

tianchez 发表于 2019-3-3 11:48
我当时答得是，每次忘queue里面push的时候，不一定四个方向都一起push，每poll一次，可以随机选1-4个方向 ...

请问在这种随选选取的机制下 bfs如何保证一定会到达指定得终点？