【leetcode-Python】-滑动窗口-1004. 最大连续1个数 III

最新推荐文章于 2023-08-26 15:49:14 发布

_忽如远行客

最新推荐文章于 2023-08-26 15:49:14 发布

阅读量357

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/gulaixiangjuejue/article/details/115449850

版权

这篇博客探讨了如何使用滑动窗口解决LeetCode中的一道题目——最大连续1个数III。给定一个包含0和1的数组A，允许最多将K个0改为1，目标是找到最长的全1子数组。举例来说，对于输入A = [1,1,1,0,0,0,1,1,1,1,0]和K=2，通过改变第5和10个元素，可以得到最长连续子数组长度6。文章介绍了解题思路，包括维护窗口内0的个数，并提供了Python实现代码，讨论了优化方法。" 109196342,8607372,安卓7.0以上版本抓包解决SSL Pinning,"['移动开发', '安卓开发', '抓包工具', '网络安全', '调试']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

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

题目描述

给定由若干个0个1组成的数组A，我们最多可以将K个值从0变成1。返回仅包含1的最长（连续）子数组的长度。

示例

输入:A = [1,1,1,0,0,0,1,1,1,1,0],K=2

输出：6

将索引为5和10的0替换为1，得到仅包含1的最长连续子数组长度6，替换后的数组为 [1,1,1,0,0,1,1,1,1,1,1]。

解题思路

此题是经典的滑动窗口问题，我们可以维护窗口内0的个数，如果0的个数小于等于K，左指针不动，右指针右移，窗口不断扩张。如果0的个数大于K就收缩窗口，直到窗口内的子串合法为止，然后更新当前最长连续子数组的长度。

Python实现

class Solution:
    def longestOnes(self, A: List[int], K: int) -> int:
        left,right = 0,0
        count = 0 #窗口内0的个数
        res = 0
        while(right < len(A)):
            s = A[right]
            right += 1
            if(s == 0):
                co

最低0.47元/天解锁文章