狗家OA

第一题是把m个string排序，然后对每一个i，在m个string里面二分搜索？

anoymous 发表于 2017-6-22 09:40
第二题我的思路是，先用前k个元素初始化一个长度为k的数组，然后往后扫。对于每一个新数字，如果长度为k的 ...

题目的意思有可能是consecutive的，就是返回数组的item一定是紧挨着的。。这样的话很明显就是个window。。

331412073 发表于 2017-6-22 10:15
题目的意思有可能是consecutive的，就是返回数组的item一定是紧挨着的。。这样的话很明显就是个window。 ...

好吧，原来是连续的。。。那就更简单了。。。谢谢

331412073 发表于 2017-6-21 21:15
题目的意思有可能是consecutive的，就是返回数组的item一定是紧挨着的。。这样的话很明显就是个window。 ...

嗯是的，subarray就是连续的，不连续的题目应该说subsequence

anoymous 发表于 2017-6-21 20:45
第一题是把m个string排序，然后对每一个i，在m个string里面二分搜索？

楼主直接暴力解的。。。

anoymous 发表于 2017-6-22 09:45
第一题是把m个string排序，然后对每一个i，在m个string里面二分搜索？

直接扫一遍更快吧，排序还得O(nlogn)

问一下楼主是 18 summer 的intern 吗， 还是全职

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

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

yuhaichao10 发表于 2017-6-22 11:24
直接扫一遍更快吧，排序还得O(nlogn)

我不太明白你的意思。。。直接扫一遍不是O(mn)的复杂度吗？

anoymous 发表于 2017-6-22 22:50
我不太明白你的意思。。。直接扫一遍不是O(mn)的复杂度吗？

好像是我想简单了，二分应该是会稍微快一点，排序O(mlogm)，二分搜索O(nlogm)，总共是O((m+n)logm)。