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

相关推荐

就用这个吧:支持多益再加一个空气使用费
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务