intuit 新鲜电面

楼主大概描述下OA的题目～
已加米

torez 发表于 2019/09/27 15:37:36
楼主大概描述下OA的题目～
已加米

我是地里旧的面经，列出所有起点对应的终点

楼主是Karat面的吗？

请问一下楼主，最后一问是用dfs回溯吗？顺便请问一下时间复杂度是多少呀？已加米，谢谢LZ

lz你好，请问第三题是要求必须是最短路径吗？看到你其他的回帖说是只需要返回一条有效路径就可以了有一点迷惑，谢谢lz～

毛毛地鼠 发表于 2019/09/28 02:47:03
lz你好，请问第三题是要求必须是最短路径吗？看到你其他的回帖说是只需要返回一条有效路径就可以了有一点迷惑，谢谢lz～

有可能有多条最短路径，只要返回其中一条

论坛匿名用户 发表于 2019-9-28 06:53
有可能有多条最短路径，只要返回其中一条

谢谢lz回复呀～
这里最短的定义是指走过的路不能再走对吧？
我只能想到用dfs来回溯，请问你的解法是怎么样的呢？谢谢～

larryli 发表于 2019-9-27 10:23
麻烦再问下楼主 那就是走过的点不能再走了吧

请问这是怎么得出走过的不能再走的。。。？吃到宝藏原路返回不可以是么？

毛毛地鼠 发表于 2019-9-28 07:40
谢谢lz回复呀～
这里最短的定义是指走过的路不能再走对吧？
我只能想到用dfs来回溯，请问你的解法是怎 ...

对的不能走回头路，所以是的我也是dfs+backtrack

csissurvival 发表于 2019-9-28 12:48
请问这是怎么得出走过的不能再走的。。。？吃到宝藏原路返回不可以是么？

不可以，题目要求的