最大连续1的个数Ⅲ
1.题目描述
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。
返回仅包含 1 的最长(连续)子数组的长度。
2.示例
示例 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。
3.读题
这一题题意简单明了。数组由数字1和0组成,我们可以将其中任意K个0变成1。我们要找出,将数组中的K个0变成1之后,可以在数组中组成的最长的由连续的1组成的子数组的长度。
4.思路
其实,将K个0转换为1之后,连续的1组成的子数组长度为最长,这个问题可以转换为:
- 在数组中取一个子数组,其中的0的个数最多为K个,怎样将这个子数组取得最长。
由于涉及到了0的个数最多为K个
这样的问题&#