拼有趣oa

倒序浏览 · 2019-10-8 07:22:40

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

给一个全是字母的矩阵，找最长路径

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

地里说的都不一样。

ellenw

请问是内推的吗

来自APP · 2019-10-8 10:03:38

ellenw 发表于 2019/10/08 07:59:22
请问是内推的吗

嗯，求米~

亦菜亦昆

求一个楼主的timeline呀

a58488 · 2019-10-13 06:59:23

求问lz怎么解决的？感觉可能有环诶...dp和dfs遇到[[a,b,a,b,a,b,a,b],[b,a,b,a,b,a,b,a].....]这种全世界都可以走的是不是会时间爆炸。。。

danali · 2019-10-24 11:17:24

请问楼主这道题的时间和空间复杂度应该是多少呢？我刚做完这道题，之后karat电面应该会让分析OA题的时间和空间复杂度?
假设矩阵有M行N列的话，我认为时间复杂度是O(M*N*4^s)(s是最长字符串的长度), 空间复杂度是O(MN)(我使用了visited数组)，请问对不对呢？
已加米！

匿名用户-M65JF *2019-10-25 08:06:56* · 2019-10-25 08:06:56

danali 发表于 2019-10-24 11:17
请问楼主这道题的时间和空间复杂度应该是多少呢？我刚做完这道题，之后karat电面应该会让分析OA题的时间和 ...

我觉得应该是，