力扣小白刷题之485题最大连续1的个数

题目描述

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

思路

参考自：https://leetcode-cn.com/problems/max-consecutive-ones/solution/java-485-zui-da-lian-xu-1de-ge-shu-hua-dong-chuang/

滑动窗口：

• 当输出或比较的结果在原数据结构中是连续排列的时候，可以使用滑动窗口算法求解。
• 将两个指针比作一个窗口，通过移动指针的位置改变窗口的大小，观察窗口中的元素是否符和题意。
  1. 初始窗口中只有数组开头一个元素；
  2. 当窗口中所有元素为 1 时，右指针向右移，扩大窗口。
  3. 当窗口中存在 0 时，计算连续序列长度，左指针指向右指针。
     图解

代码