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,完美过。