LeetCode 1004. 最大连续1的个数 III

最新推荐文章于 2025-07-04 14:18:43 发布

原创最新推荐文章于 2025-07-04 14:18:43 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#滑动窗口

LeetCode 专栏收录该内容

301 篇文章

订阅专栏

本文介绍了一种使用滑动窗口算法解决LeetCode上一道关于连续1的最大个数问题的方法。通过动态调整窗口左右边界，高效地找到数组中最多能有多少个1，允许将一定数量的0转换为1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题目：https://leetcode-cn.com/problems/max-consecutive-ones-iii/

思路：

滑动窗口

代码：

class Solution {
public:
    int longestOnes(vector<int>& A, int K) {
        int maxlen =0;
        int left=0,right=0;
        while(right<A.size()){
            if(A[right]==0){
                //不可以变换，找出第一个变换过的0，越过他，变换现在的0.
                if(K==0){
                    while(A[left]==1) left++;
                    left++;
                }
                //可以将0变为1,
                else{
                    K--;
                }
            }
            maxlen = max(maxlen,++right - left);
        }
        return maxlen;
    }
};