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;
    }
全部评论

相关推荐

10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
HNU_fsq:建议直接出国,这简历太6了。自愧不如
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务