【优选算法】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-------------------------------------

相关推荐
2301_7850381814 分钟前
c++初学day1(类比C语言进行举例,具体原理等到学到更深层的东西再进行解析)
c语言·c++·算法
Dream it possible!1 小时前
LeetCode 面试经典 150_数组/字符串_加油站(14_134_C++_中等)(贪心算法)
c++·leetcode·面试
EnzoRay1 小时前
C++(一)
c++
星期天要睡觉1 小时前
机器学习——支持向量机(SVM)
算法·机器学习·支持向量机·svm
已读不回1431 小时前
LRU算法在前端性能优化中的实践艺术(缓存请求函数为例)
javascript·算法
大熊背2 小时前
基于人眼视觉特性的相关图像增强基础知识介绍
人工智能·算法·计算机视觉
啊阿狸不会拉杆3 小时前
《算法导论》第 12 章 - 二叉搜索树
数据结构·c++·算法·排序算法
范特西_3 小时前
不同的子序列-二维动态规划
算法·动态规划
aluluka3 小时前
Emacs 折腾日记(二十九)—— 打造C++ IDE
c++·ide·emacs
花开富贵ii3 小时前
代码随想录算法训练营第三十八天、三十九天|动态规划part11、12
java·数据结构·算法·leetcode·动态规划