Leetcode 题解 485. 最大连续1的个数

1.题目

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
注意：

输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

2.算法

超时代码:

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        vector<int> max;
        int count; //记录数组下标
        int j = 0, i;
        for(i= 0;i<nums.size();++i){
            i = j;
            if(nums[i]==0) continue; //从第一个不为0的数字开始
            for(j = i + 1;j < nums.size(); ++j){
                if(nums[j]==0) break;
            }
            max.push_back(j-i);
        }
       return *max_element(max.begin(),max.end()); 
    }
};

AC代码

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        //算是暴力法吧
        int pos = 0, count = 0;
        int result = 0;
        while(pos < nums.size()){
            if(nums[pos] == 1)
                count++; 
            else{
                result = max(result, count);
                count = 0;
            }
            pos++;
        }
        //因为可能数组末尾部分有连续个1，且个数还是最大的，所以还要在和count比较一次大小
        return max(result, count);
    }
};

优化代码

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int max=0,num=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==1)
                num++;
            else
                num=0;
            max>num?:max=num;
        }
        return max;
    }
};