题目
链接:leetcode链接
思路分析(滑动窗口)
该题,最大的难点在于,如何将“翻转最多k个0”转换成比较好做题的语言,
可以这么理解,需要寻找到一个连续区间,这个区间里面最多存在k个0。
这样的话,就更好理解了。
还是设置left和right两个指针,从0开始移动,
另外设置一个变量zero来统计窗口内0的个数,
当0的个数小于等于k时,可以继续扩大窗口,right++;(进窗口)
当0的个数大于k时,就需要出窗口了,记录下此时的长度,需要将left跳过一个0,继续寻找新的窗口。
与下面这个题很像,就不详细解释了。
无重复字符的最长子串
代码
int longestOnes(vector<int>& nums, int k) {
int zero = 0;
int len = 0;
for(int left = 0,right = 0;right < nums.size();++right)
{
if(nums[right] == 0) ++zero;//进窗口
if(zero > k)//判断
{
while(nums[left] == 1) ++left;//出窗口
--zero;
++left;
}
len = max(len,right - left + 1);
}
return len;
}