1004. 最大连续1的个数 III

题目
https://leetcode.cn/problems/max-consecutive-ones-iii/

答案
https://leetcode.cn/problems/max-consecutive-ones-iii/solution/fen-xiang-hua-dong-chuang-kou-mo-ban-mia-f76z/

滑动窗口解决。如何写对滑动窗口代码呢？
我们将while循环内分为3个部分：

第一部分取当前位置的值，更新0的数量
第二部分若0的数量过多，缩小左边框
第三部分更新最大长度，并拓展右边框

每次当窗口右拓时，如果0的数量符合要求，都会执行到③，更新边框最大值。这样保证最大边框一定会被遍历到一次。

class Solution {public int longestOnes(int[] A, int K) {int N = A.length;int res = 0;int left = 0, right = 0;int zeros = 0;while (right < N) {if (A[right] == 0)  // ①zeros ++;while (zeros > K) {  // ②if (A[left++] == 0) zeros --;}res = Math.max(res, right - left + 1);  // ③right ++;}return res;}
}

1004. 最大连续1的个数 III相关推荐

leetcode 1004. 最大连续1的个数 III（滑动窗口）
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
【Leetcode数组--子数组--滑动窗口】209. 长度最小的子数组 904. 水果成篮 1004. 最大连续1的个数 III 76. 最小覆盖子串（有数组操作中重要的方法：滑动窗口！！！！）
文章目录 Leetcode209 1.问题描述 2.解决方案解法一:两个错误思路的算法解法二:暴力解法三:滑动窗口法(O(n)) Leetcode904 1.问题描述 2.解决方案 Leetco ...
2022-2-15 Leetcode 1004.最大连续1的个数III
我的想法纠结于要计算出连续的 0 和连续 1 的子串的长度,然后再穷举组合. 其实只需要任意截取一段,看下这一段当中的 0 的个数是否大于 k. int longestOnes(vector<i ...
滑动窗口7：Leetcode 1004. 最大连续1的个数 III
题目要求: 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1:输入:A = [1,1,1,0,0,0,1 ...
leetcode —— 1004. 最大连续1的个数 III
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
LeetCode 1004. 最大连续1的个数 III(双指针+滑动窗口)
题目描述给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1 ...
20191023：（leetcode习题）最大连续1的个数 III
最大连续1的个数 III 题目大致思路代码实现题目给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 .返回仅包含 1 的最长(连续)子数组的长度. 输入:A ...
LeetCode-1004：最大连续1的个数 III
题目描述: 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0, ...
LeetCode每日一题-2.15-485. 最大连续 1 的个数 + 2.19-1004. 最大连续1的个数 III
满纸荒唐言警告! 485 题目描述思路滑动窗口这题实际上不需要滑动窗口,遇到1的话cnt++,遇到0cnt清零就行,但是敬业的找工作狗肯定要练练滑动窗口 class Solution {publ ...

1004. 最大连续1的个数 III

1004. 最大连续1的个数 III相关推荐

最新文章

热门文章