1004、最大连续1的个数III

题目

链接：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;
    }