网站切换图片做背景怎么写百度知识营销

给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。

示例 1：

输入：nums = [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：

输入：nums = [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。

解题思路

设置左右指针left和right，先移动右指针，有0就让k--，当k小于0 了，就移动左指针，碰到0就让k++，当k==0时，左指针停止移动。
由该思路可知，当符合题意条件（K>=0）时，该滑动窗口只变大不会变小，所以最后就能得到一个含有最多1的滑动窗口

class Solution {
public:int longestOnes(vector<int>& nums, int k) {int left = 0, right = 0;while (right <  nums.size()) {if (nums[right++] == 0) {--k;}if (k < 0 && nums[left++] == 0) {++k;}}return right - left;}
};