leetcode 485. 最大连续1的个数

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

示例 1:

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

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max-consecutive-ones

 思路：遍历数组，cnt用来记录从当前1到遇到0的距离，如果大于结果res，更新res,如果遇到了0，那么cnt重新置零，表示新的一段开始。

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