专题二最大连续1的个数|||

1.题目

题目分析：

给一个数字k，可以把数组里的0改成1，但是只能改k次，然后该变得到的数组能找到最长的子串且都是1。

2.算法原理

这里不用真的把0变成1，因为改了比较麻烦，下次用就要改回成1，这里用滑动窗口来，先进窗口，遇到1就无视，遇到0就进窗口，虽然1和0都在一个窗口中在画图里，但是要把1看出空气，理会0的个数，然后更k比较，满了就开始出窗口了，要排除0直到窗口内的0个数小于k。for循环来移动right，遇到1是无视，就走for循环来，遇到0就特殊处理，每次循环都更新长度值。

3.代码实现 class Solution { public: int longestOnes(vector<int>& nums, int k) { int n=nums.size(); int len=0; for(int left=0,right=0,zero=0;right<n;right++) { //等于1不用管，for循环会自动right++ if(nums[right]==0) zero++; while(zero>k) { if(nums[left++]==0) zero--; } len=max(len,right-left+1); } return len; } };