【面试】Liveramp 面试题 面经 子序列问题
2017-02-19 01:41
369 查看
以上参考:http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=138979&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3089%5D%5Bvalue%5D%5B5%5D%3D5%26searchoption%5B3089%5D%5Btype%5D%3Dcheckbox%26searchoption%5B3046%5D%5Bvalue%5D%3D28%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311
题目要求找到最长的最大值和最小值只差不超过1的子序列的长度。
个人觉得子序列问题通常比子串难,因为很灵活。
这个题目的思路是如果一个subseq中最大值和最小值之差不超过1,意味着里面的元素都是最小值或者比最小值大1。所以可以统计数组中所有的数字的次数,然后让每一个元素都做一次最小值,找出比其大一的元素的次数,两个次数想家,就是本次得到的最大长度。可以不找比其小一的,因为会在遍历至小一的元素时处理,只处理大一的元素即可。
该题目可以延伸至之差不大于N的情况,让每一个元素做最小值,找出比他大一,大二。。。大N的的元素的次数,求和即可。
相关文章推荐
- 【面试】Liveramp 面试题 面经 青蛙过河问题
- 【面试】Liveramp 面试题 面经 城市问题
- 【面试】Liveramp 面试题 面经 猴子过河问题
- 【面试】lliveramp 面试题 面经 最大时刻问题
- (C/C++面试题)没看过不知道自己有多差!!!!原本以为自己C还可以,也做过几个项目了,看了这些面试问题,我傻住了!!!!
- 面试题——C/C++经典问题,及面试笔试题
- 面试题_125_to_133_Java 面试中其他各式各样的问题
- 面试题四 C/C++面试秘笈 之判断链表是否存在环形链表问题-程序员面试题
- 【面试】面试题之汽水空瓶子问题
- java面试题------40个Java集合面试问题和答案
- 面试题_17_to_30_数据类型和 Java 基础面试问题
- 面试题——轻松搞定面试中的红黑树问题
- 面试常见问题--android高级面试题精选3篇
- java高级工程师面试最可能会遇到的问题面试题
- 关于序列的面试题3------------股票问题
- 面试题_31_to_47_JVM 底层与GC(Garbage Collection)的面试问题
- 面试题——C/C++经典问题,及面试笔试题
- 面试跟序列有关的问题汇总
- 【剑指offer】4.3举例让抽象问题具体化——面试题24:二叉搜索树的后序遍历序列
- java面试题------40个Java集合面试问题和答案