狗狗滇缅

张个灯结彩 发表于 2018-10-26 08:02
这个followup是基于自己上面写的算法的，我用的bfs，是可以的

OK 明白 谢谢~

请问楼主有重复值可以吗？如果用记忆化搜索应该是可以的吧？

1. 值是1 - M**2中的N**2个值， M远大于N，上面写的算法行不行
楼主你好，这个可以解释一下么

kate8528577 发表于 2018-10-26 11:52
1. 值是1 - M**2中的N**2个值， M远大于N，上面写的算法行不行
楼主你好，这个可以解释一下么

前面回复过

飞人殿下 发表于 2018-10-26 11:21
请问楼主有重复值可以吗？如果用记忆化搜索应该是可以的吧？

取决于你自己的算法实现，前面说了他的followup是基于你前面自己写的算法的

楼主是general hiring？ 还要问python的问题？ 要是只用Java没有用过python是不是挂定了？

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

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

请问楼主你用BFS的时间复杂度是多少呢？我的想法是用DFS穷举 O(N^2)

byfwh 发表于 2018-11-5 05:03
请问楼主你用BFS的时间复杂度是多少呢？我的想法是用DFS穷举 O(N^2)

都是N^2吧 最后面试小哥说了一句not optimal, but acceptable，不知道什么是optimal。。。

time complexity是O(n^4)吗？