[滑动窗口] leetcode 1004 Max Consecutive Ones III

Posted 2022-06-04 fish1996

problem:https://leetcode.com/problems/max-consecutive-ones-iii/

        维护最多包含k个0的滑动窗口，一旦超过了k个0，把队首的0 pop出来。不断更新当前滑动窗口中的数据个数，并取最大值返回即可。

class Solution 
public:
    int longestOnes(vector<int>& A, int K) 
        int count = 0;
        int index = -1;
        deque<int> zeros;
        int res = 0;
        for (int i = 0; i < A.size(); i++) 

            if (A[i] == 0) 
                zeros.push_back(i);
            
            if (zeros.size() > K) 
                index = zeros.front();
                zeros.pop_front();
            
            res = max(res, i - index);
        
        return res;
    
;