滑动窗口-6--LC1004.最大连续1的个数III

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#滑动窗口 #leetcode

leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种Python实现的方法，用于寻找给定整数数组中长度最长的连续1子数组。通过遍历和动态调整计数器，解决了如何在数组中找到满足特定条件的子数组问题。

在这里插入图片描述

class Solution(object):
    def longestOnes(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        max_len = float('-inf')
        star = 0
        count = 0
        for end in range(len(nums)):
            if nums[end] == 1:
                count += 1
            while count + k < end-star+1:
                if nums[star] == 1:
                    count -= 1
                star += 1
            max_len = max(max_len, end-star+1)
        return max_len if max_len != float('-inf') else 0