LeetCode1004 最大连续1的个数 III

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #golang #算法

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了解决LeetCode 1004题——最大连续1的个数III的方法，通过滑动窗口算法高效求解。该算法通过维护一个窗口，在遍历过程中动态调整窗口大小来实现解决方案。

LeetCode1004 最大连续1的个数 III

1. 问题描述

在这里插入图片描述

2. 思路

经典滑动窗口

3. 代码

func longestOnes(nums []int, k int) int {
    var res int

    left, right := 0, 0
    zeros := 0
    for right < len(nums) {
        if nums[right] == 0 {
            zeros++
        }
        for zeros > k {
            if nums[left] == 0 {
                left++
                zeros--
            } else {
                left++
            }
            // fmt.Printf("%v\n",left)
        }
        res = max(res, right - left + 1)
        
        right++
    }
    return res
}

func max(a, b int) int {
    if a < b {
        a = b
    }
    return a
}