新鲜LiveRamp OA， 不是传统六度空间 six degree

中午刚做的题，以为还是传统的六度空间呢，正准备表现一下我的文采，一看不是！！看来LiveRamp出新题了.真是难得。
不过幸好 之前发过一个帖子， 题目他/她说的一样。
但是有几点需要修正补充！！， 的原内容是这样的：
---------------

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

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

稍微早几天的帖子也是老题，所以发个帖，我也是新题~~~~~

谢谢

ps：
大款们给赏点米

能麻烦楼主再说说第一题嘛。。就是排序后，用的什么方法接着算sequence ，我收到了OA也要做了。。

补充内容 (2015-8-14 09:11):
我的打算是先quicksort, 然后dp

夏末微凉 发表于 2015-8-13 17:06
能麻烦楼主再说说第一题嘛。。就是排序后，用的什么方法接着算sequence ，我收到了OA也要做了。。 ...

就看a[i]<=pre + 1 是否满足，pre是前一个不和a[i]相等的数。变的时候要更新res,count,和pre什么的

想问问楼主第二题的具体实现？

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

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

非常感谢！

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

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