首页 > 其他 > 详细

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

时间:2019-08-02 12:52:03      阅读:85      评论:0      收藏:0      [点我收藏+]

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;
    }
};

 

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

原文:https://www.cnblogs.com/fish1996/p/11287802.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!