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

tech2024-03-21  14

题目描述

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

思路

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

滑动窗口:

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

代码

最新回复(0)