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

---------------------------------------begin---------------------------------------

题目解析:

讲解算法原理:

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

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

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

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

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

编写代码:

cpp 复制代码
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)

-------------------------------------------end-------------------------------------

相关推荐
神里流~霜灭9 分钟前
Fourier 级数展开(案例:级数展开 AND 求和)
c语言·c++·算法·matlab·fourier 级数展开·级数展开求和·fourier算法
枫の准大一5 小时前
【C++游记】物种多样——谓之多态
开发语言·c++
熬了夜的程序员6 小时前
【LeetCode】30. 串联所有单词的子串
算法·leetcode·链表·职场和发展·深度优先
JuneXcy8 小时前
循环高级(1)
c语言·开发语言·算法
Ka1Yan9 小时前
什么是策略模式?策略模式能带来什么?——策略模式深度解析:从概念本质到Java实战的全维度指南
java·开发语言·数据结构·算法·面试·bash·策略模式
绝无仅有10 小时前
Go Timer 面试指南:常见问题及答案解析
后端·算法·架构
地平线开发者10 小时前
开发者说|H-RDT:基于人类操作数据的跨本体机器人学习
算法·自动驾驶
biuyyyxxx12 小时前
Excel数组学习笔记
笔记·学习·算法
南莺莺13 小时前
//Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法。
数据结构·算法·链表·
闻缺陷则喜何志丹13 小时前
【分治法 BFS 质因数分解】P12255 [蓝桥杯 2024 国 Java B] 园丁|普及+
c++·算法·蓝桥杯·宽度优先·质因数分解·分治法