C/C++教程

Leetcode1004 最大连续1的个数III 中等(滑动窗口)

本文主要是介绍Leetcode1004 最大连续1的个数III 中等(滑动窗口),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目如图所示:

请添加图片描述

思路:
利用滑动窗口算法
cnt记录窗口内1的个数
若 窗口值 > k
用两个指针左边界收紧,直到窗口值 <= k
若 改变右边界
窗口大小更新返回值

// 个人解法
class Solution {
public:
    int longestOnes(vector<int>& A, int K) {
        int res = 0;
        for(int count = 0, l = 0, r = 0; r < A.size(); ++r) {
            if(A[r] == 1){
                ++count;
            }
            
            while (r - l + 1 - count > K){
                if(A[l++]){
                    --count;
                }
            }
            
            res = max(res, r - l + 1);
        }
        
        return res;
    }
};
这篇关于Leetcode1004 最大连续1的个数III 中等(滑动窗口)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!