美文网首页
485. Max Consecutive Ones

485. Max Consecutive Ones

作者: 安东可 | 来源:发表于2018-03-22 21:24 被阅读3次

485
[思路]:

寻找0.1序列中连续为1的子序列的长度;

  • 遍历一次,统计;
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int maxc = 0, cnt = 0;
        for(auto &num:nums){
            if(num == 1) cnt++;
            else cnt=0;
            maxc = max(maxc, cnt);
        }
        return maxc;
    }

相关文章

网友评论

      本文标题:485. Max Consecutive Ones

      本文链接:https://www.haomeiwen.com/subject/fglufftx.html