Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
示例 1：
输入：nums = [1,1,0,1,1,1]
输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
示例 2:
输入：nums = [1,0,1,1,0,1]
输出：2
提示：
- 1 <= nums.length <= 10^5
- nums[i] 不是 0 就是 1.
二、思路分析：
预留返回的最大个数max_count 预留当前计算的最大个数:curr_count 遍历该数组 遇到1时，增加curr_count 遇到0时，对比curr_count和max_count,max_count取最大的值，然后将curr_count清零 遇到结尾时，对比curr_count和max_count,max_count取最大的值，然后将curr_count清零
三、AC 代码：
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int max_count = 0;
int curr_count = 0;
for(int i = 0;i<nums.size();i++)
{
if(nums[i] == 1)
{
curr_count++;
}
else
{
if(curr_count > max_count)max_count = curr_count;
curr_count = 0;
}
}
if(curr_count > max_count)max_count = curr_count;
return max_count;
}
};
四、总结：
这道题的一种常规做法就是遍历数组，记录连续1的个数，比较是否是当前最大个数。
然后进阶就是滑动窗口了。滑动窗口其实不难，想象我们手中有个框，或者称他为窗口，我们滑动的同时，框的数据就是我们要处理的。
