485. Max Consecutive Ones

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:
Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
The maximum number of consecutive 1s is 3.

这道题我主要是开了一个数组cnt来记录每一个对应的数组的位置的前面几个连续为1的数的和，然后再在当遇到0的时候去更新最大值maxx。这里要注意的是【0,1】这种情况，在循环里会少了这样一个判断，所以在跳出循环时，还得做一个maxx的更新。

代码如下：

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