longestOnes-最大连续1的个数III

题意

给定一个由若干 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。

提示：

1 <= A.length <= 20000
0 <= K <= A.length
A[i] 为 0 或 1

Related Topics 双指针 Sliding Window

解题思路

此题虽是中等题，但思路还是比较常规的，步骤在代码中

代码演示

class Solution {
    public int longestOnes(int[] A, int K) {
        //记录当前窗口1的数量
          int nums1=0;
          //窗口的左右两边
          int left=0,right=0;
          for (right=0;right<A.length;right++)
          {
              if(A[right]==1)
                  nums1++;
              //如果不满足条件，也就是窗口中1的数量与k（0转化为1）的数量相加小于当前窗口的数目，则滑动窗口
              if(nums1+K<right-left+1)
              {
                  //滑动窗口，如果窗口的最左边是1，记得1的数目减去1
                  if(A[left]==1)
                      nums1--;
                  //窗户左移
                  left++;
              }

          }
          //得出最后结果，窗户在A的最右边，且大一，所以不要加1
          return right-left;
    }
}

效果

info
解答成功:
执行耗时:3 ms,击败了94.07% 的Java用户
内存消耗:39.5 MB,击败了92.15% 的Java用户