最大连续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;
}
};
