2019-12-8 每天一道LeeCode14 【最大连续1的个数】

最大连续1的个数

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

示例 1:

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

注意：

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

思路

定义一个sum保存最新的1的最长个数，max_sum,保存至此1的最长的个数，碰到1的时候，sum加1，碰到0，sum和max_sum取最大的，并且将sum置0；

答案

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int sum=0;
        int max_sum = 0;
        int i=0;

        while(i<nums.size())
        {
            if(nums[i]==1)
            {
                sum++;
            }
            else//碰到0
            {
                if(sum>max_sum)
                {
                    max_sum = sum;
                }
                sum = 0;
            }
            i++;
    
        }
        
                if(sum>max_sum)//判断最后一段只有1的情况
                return sum;
            else
                return max_sum;
        
    }
};