题目描述
给定一个二进制数组,计算其中最大连续 1 的个数。
思路
参考自:https://leetcode-cn.com/problems/max-consecutive-ones/solution/java-485-zui-da-lian-xu-1de-ge-shu-hua-dong-chuang/
滑动窗口:
当输出或比较的结果在原数据结构中是连续排列的时候,可以使用滑动窗口算法求解。将两个指针比作一个窗口,通过移动指针的位置改变窗口的大小,观察窗口中的元素是否符和题意。
初始窗口中只有数组开头一个元素;当窗口中所有元素为 1 时,右指针向右移,扩大窗口。当窗口中存在 0 时,计算连续序列长度,左指针指向右指针。 图解
代码