LeetCode--1004. 最大连续1的个数 III

1004. 最大连续1的个数 III

给定一个二进制数组 nums 和一个整数 k，假设最多可以翻转 k 个 0 ，则返回执行操作后 数组中连续 1 的最大个数 。

---

一开始还以为是动态规划，反应过来滑动窗口更方便。

func longestOnes(nums []int, k int) int {
    n := len(nums)
    ans := 0
    for i, j := 0, 0; j < n; j ++ {
        k -= 1 - nums[j]
        for k < 0 {
            k += 1 - nums[i]
            i ++
        }
        ans = max(ans, j - i + 1)
    }
    return ans
}

超简单，不同时期有不同时期的见解，刷 dp 题单第一眼觉得是 dp，刷滑窗题单第一眼觉得是滑窗

func longestOnes(nums []int, k int) int {
    zeroNum := 0
    l := 0
    ans := 0
    for r, x := range nums {
        if x == 0 {
            zeroNum ++
        }
        for zeroNum > k {
            if nums[l] == 0 {
                zeroNum --
            }
            l ++
        }
        ans = max(ans, r - l + 1)
    }
    return ans
}