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;
    }
};
相关推荐
AICodeThunder5 分钟前
【S组篇】C++知识点总结(1):并查集基础
c语言·数据结构·c++·算法·图论
Wind哥19 分钟前
设计模式23种-C++实现
开发语言·c++·windows·设计模式
闻缺陷则喜何志丹31 分钟前
【排序】P9127 [USACO23FEB] Equal Sum Subarrays G|普及+
c++·算法·排序·洛谷
moringlightyn42 分钟前
c++ 智能指针
开发语言·c++·笔记·c++11·指针·智能指针
Code_Shark1 小时前
AtCoder Beginner Contest 424 题解
数据结构·c++·算法·数学建模·青少年编程
今天又在学代码写BUG口牙1 小时前
MFC应用程序,工作线程学习记录
c++·mfc·1024程序员节
j_xxx404_1 小时前
C++ STL简介:从原理到入门使用指南
开发语言·c++
15Moonlight1 小时前
06-MySQL基础查询
数据库·c++·mysql·1024程序员节
Dream it possible!1 小时前
LeetCode 面试经典 150_链表_反转链表 II(60_92_C++_中等)(头插法)
c++·leetcode·链表·面试
十五年专注C++开发2 小时前
Drogon: 一个开源的C++高性能Web框架
linux·c++·windows·后端开发·服务器开发