1004. 最大连续1的个数 III

1004. 最大连续1的个数 III


题目链接:1004. 最大连续1的个数 III

代码如下:

cpp 复制代码
class Solution 
{
public:
    int longestOnes(vector<int>& nums, int k) 
    {
        int res=0,left=0,count0=0; 0 变成 1,用来统计 count0
        for(int right=0;right<nums.size();right++)
        {
            if(nums[right]==0)  {count0++;}
            while(count0>k)
            {
                if(nums[left]==0)   {count0--;}
                left++;
            }
            res=max(res,right-left+1);
        }
        return res;
    }
};
相关推荐
郝学胜-神的一滴13 小时前
干货版《算法导论》03:动态数组 × 链表的极致平衡艺术
java·数据结构·c++·python·算法·链表
li星野13 小时前
栈与队列通关八题:从括号匹配到接雨水,手撕LeetCode高频题(Python + C++)
c++·python·leetcode
Byron Loong13 小时前
【逆向】AT Hook 与 Inline Hook 对比
c语言·汇编·c++
tankeven14 小时前
C++ 算法类
c++
挨踢ren14 小时前
C++ std::function:万能函数包装器
c++
初願致夕霞14 小时前
Linux编程_应用层_HTTP与HTTPS协议
linux·c++·http·https
水云桐程序员15 小时前
C++在游戏领域的项目案例有哪些?
jvm·c++·游戏
叼烟扛炮15 小时前
C++第五讲:内存管理
c++·算法·面试·内存管理
Ricky_Theseus15 小时前
vector 与 list 区别 + 使用场景
c++
代码中介商15 小时前
C++ 异常处理完全指南
开发语言·c++