第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，用来统计 cnt0
            while (cnt0 > k) {
                cnt0 -= 1 - nums[left];//减去少的0的个数
                left++;
            }
            ans = max(ans, right - left + 1);
        }
        return ans;
    }
};

耗时≈一小时 明天继续