【优选算法】11----最大连续1的个数|||

用户11456817

发布于 2025-01-26 21:41:25

2200

代码可运行

文章被收录于专栏：学习学习

运行总次数：0

代码可运行

题目解析：

讲解算法原理：

这道题目可以使用滑动窗口算法来解决。滑动窗口的核心思想是通过维护一个窗口，使得窗口内的

0的个数不超过k，然后不断移动窗口的左右边界来找到最长的连续1子数组。

通过滑动窗口算法，我们可以高效地解决这个问题。滑动窗口算法的关键在于维护一个满足条件的

窗口，并通过移动窗口的边界来找到最优解。在这道题目中，我们通过维护一个窗口使得窗口内的

0的个数不超过k，从而找到了最长的连续1子数组。

编写代码：

class Solution {
public:
    int longestOnes(vector<int>& nums, int k) {
        int ret=0;
        int n=nums.size();
        for(int right=0,left=0,zero=0;right<n;right++)
        {
            if(nums[right]==0)
            {
                zero++;
            }
            while(zero>k)
            {
                if(nums[left++]==0)
                {
                    zero--;
                }
            }
            ret=max(ret,right-left+1);
        }
        return ret;
    }
};

有兴趣的铁子可以参照我的思路来做一遍哦~

题目直达--->

1004. 最大连续1的个数 III - 力扣（LeetCode）

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-01-25，如有侵权请联系 cloudcommunity@tencent.com 删除

int