g家电面

hxtang 发表于 2016-9-15 06:43
那就是10楼说的brute force O(n3)，可以优化成两层循环O(n2)。不知道有没有更快的。

这个优化到O（N^2)用什么实现呢

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

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

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

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

hxtang 发表于 2016-9-15 00:06
这个就是我14楼问的...不知道这个题的意思是找occurrence > k 的任意子串，还是循环至少k次的循环子串
...

是循环至少k次的连续子串

uha714 发表于 2016-9-15 23:42
是循环至少k次的连续子串

楼主举个例子嘛。。。

uha714 发表于 2016-9-15 23:42
是循环至少k次的连续子串

lz能讲一下最优算法的复杂度吗，比较好奇能不能好于O(n2)

谢谢lz，比较好奇能不能好于O(logn)

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

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

在请教一下，如果面试时被问到如何优化？那是不是应该先不要给出最优解法? 这样会有余地去优化

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

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