FB 10.25 onsite + 10.5 on campus

请问第三题 顺序是可以打乱的吗？ 比如 ［3，2，1，5］ 最长的就是 ［1，2，3］ ？

spwahaha 发表于 2016-10-28 12:12
先问应该怎么存，然后问怎么求
1.  binary search (mlg(n))
2. O(m + n) 双指针

楼主说的双指针是把两个vector存成数组的形式？如果是两个hash table是不是时间复杂度可以为O(min(m, n))

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

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

Badger96 发表于 2016-10-27 10:15
仔细看了下楼主的意思，其实就是Longest Consecutive Sequence原题

没事啦，我明白了，我之前用的做法map里存的不是len, 所以没法扩展到你这个思路，现在懂了

想问一下，Longest Consecutive Sequence by 1这个题input是确定没有duplicates吗？如果有output应该怎么算呢？
我做的方法是key: number, val: idx.然后每次找num+1并且判断idx是否递增。不知道这样可不可行