1004. 最大连续1的个数 III

1004. 最大连续1的个数 III

难度中等158收藏分享切换为英文接收动态反馈

给定一个由若干 0 和 1 组成的数组A,我们最多可以将K个值从 0 变成 1 。

返回仅包含 1 的最长(连续)子数组的长度。


示例 1:

输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出:6解释: [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 6。

示例 2:

输入:A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3输出:10解释:[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 10。







解答:滑动窗口法计算,左右两个指针来爬行,右边一次移一步,左边移N步,保证窗口内0 的个数为K即可。

第一次写的代码很丑陋,而且过不了K为0的数据,第二次参考了解答代码,直接用右边界减去左边界来计算ans,完美过。



丑陋的第一次



美观简洁的第二次

你可能感兴趣的:(1004. 最大连续1的个数 III)