最大连续1的个数III --- 滑动窗口

目录

一：题目

二：题目讲解

三：代码实现

---

一：题目

 题目链接：1004. 最大连续1的个数 III - 力扣（LeetCode）

二：题目讲解

三：代码实现

int longestOnes(vector<int>& nums, int k)
    {
        int right = 0, left = 0;
        int len = 0;
        int cont = 0;
        while (left <= right && right < nums.size())
        {
            //进窗口
            if (!nums[right])
            {
                cont++;
            }
            right++;

            //判断
            if (cont > k)
            {
                //出窗口
                if (nums[left] == 0)
                {
                    cont--;
                }
                left++;
            }
            //更新结果
            len = max(len, right - left);

        }

        return len;

    }