🐶 家ng VO面经

楼主你好 关于岛屿这道题 我看了好久还是不太明白题目意思 方便写一个example testcase吗？如果有code就太感激了 已经加米了！谢谢楼主

王师傅加油啊！Be like water my friend

匿名者 发表于 2021-11-24 05:40
lz你好，岛屿那道题，-1的话直接停止，但如果撞到边界可以换方向吗？

只有岛屿可以换方向，边界不可以

rab2it12138 发表于 2021-11-25 01:34
王师傅加油啊！Be like water my friend

小老弟也加油，冲！

冰面这题其实和莉蔻maze差不多

冰面那道题难道不是蠡口 思酒令多考虑一下-1坑的情况吗

_XIANG 发表于 2021-11-28 15:00
冰面那道题难道不是蠡口 思酒令多考虑一下-1坑的情况吗

第二轮添加连接的那道题，可不可以直接BFS找到路径后，路径上所有的点建立连接呢？

匿名者 发表于 2021-11-28 04:36
冰面这题其实和莉蔻maze差不多

确实，不过那题是很久以前刷的了，有些忘了已经......

_XIANG 发表于 2021-11-29 07:04
第二轮添加连接的那道题，可不可以直接BFS找到路径后，路径上所有的点建立连接呢？

假定是给了一个这样的api，每次在grid里的随机位置添加连接。要判断左上角和和右下角是否连在一起，当然可以DFS/BFS，每添加一个连接都跑一次就是了。