狗家店面

快乐源泉虎东东 发表于 2019-9-15 07:59
请问楼主lc有类似的题嘛，感觉这个题看到好几次

啊 我也不知道题号 感觉一般的图的题应该都差不多吧 就是憨憨bfs

题目要求输出最短路径了吗，不然为啥不用dfs？

llcourage123 发表于 2019-9-15 09:56
题目要求输出最短路径了吗，不然为啥不用dfs？

题目没有要求输出路径的话bfs不是更快吗 我理解要求输出路径的时候才用dfs？不然会很容易爆栈

nevergonefan 发表于 2019-9-16 09:13
题目没有要求输出路径的话bfs不是更快吗 我理解要求输出路径的时候才用dfs？不然会很容易爆栈

嗯嗯，谢谢楼主，我后来把代码写了，第一问dfs比较好，第二问bfs更好！如果做第一问时之前就知道followup会要求输出路径那么就直接写bfs

请问LZ 店面是要 边打语音电话  然后边写代码， 最后再讲解思路和代码吗

请教一下楼主。我第一问用BFS，时间复杂度是O(m*n)，因为每个元素最多进出queue各一次。但是第二问的话，似乎要用DFS，那么DFS的复杂度该怎么分析？已加米，多谢！

弱弱的问一句 第一问可以dp吧

dream1995.cp 发表于 2019-9-17 02:47
请问LZ 店面是要 边打语音电话  然后边写代码， 最后再讲解思路和代码吗

是的 一边打电话一边写 我是面试官给了题目以后我给了一个test case确定自己理解了题目 然后问清楚各种corner case 然后讲一下自己大概的思路 再开始写代码 写完以后再解释一下自己的代码 再跑一下test case 这个是我的顺序啦 你也可以看看别人的帖子

细雨微张 发表于 2019-9-17 06:17
请教一下楼主。我第一问用BFS，时间复杂度是O(m*n)，因为每个元素最多进出queue各一次。但是第二问的话，似 ...

DFS的复杂度和BFS一样吧我觉得？因为DFS里面同样是每个元素最多入栈一次

JanienChen 发表于 2019-9-18 06:39
弱弱的问一句 第一问可以dp吧

啊 怎么dp呀 我感觉好像会有问题？？