C++,先调用STL算法sort,然后计算最长连续

数组中的最长连续子序列

http://www.nowcoder.com/practice/eac1c953170243338f941959146ac4bf

int MLS(vector<int>& arr) {
        // write code here
        if(arr.empty())
            return 0;
        int longest=1;
        int count=1;
        sort(arr.begin(),arr.end());
        for(int i=1;i<arr.size();++i){
            if(arr.at(i)==arr.at(i-1))
                continue;
            if(arr.at(i)-arr.at(i-1)==1)
                ++count;
            else
                count=1;
            longest=max(longest,count);
        }
        return longest;
    }
全部评论

相关推荐

09-14 20:51
四川大学 Java
慢热的鲸鱼在学习:985加粗就行了,第二个项目来不及准备也没事,省的写了问你你还不会。你只需准备面试八股和项目场景,剩下的交给985。即使面不过也没事,面试经验是最重要的,你现在不缺时间
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务