第9天(中等题 滑动窗口)

打卡第九天
2道中等题

题目:

代码:

class Solution {
public:int longestOnes(vector<int>& nums, int k) {int ans = 0, left = 0, cnt0 = 0;for (int right = 0; right < nums.size(); right++) {cnt0 += 1 - nums[right]; // 0 变成 1，用来统计 cnt0while (cnt0 > k) {cnt0 -= 1 - nums[left];//减去少的0的个数left++;}ans = max(ans, right - left + 1);}return ans;}
};

耗时≈一小时 明天继续