力扣(LeetCode)算法_C++——最大连续 1 的个数 III

给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。

示例 1:

输入:nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2

输出:6

解释:[1,1,1,0,0,1,1,1,1,1,1]

粗体数字从 0 翻转到 1,最长的子数组长度为 6。

示例 2:

输入:nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3

输出:10

解释:[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]

粗体数字从 0 翻转到 1,最长的子数组长度为 10。

cpp 复制代码
    int longestOnes(vector<int>& nums, int k) {
        int left = 0 , right = 0;
        int len = 0, maxi = 0;
        int n = nums.size();
        for (right = 0 ; right < n ; ++right){
            if (nums[right] == 0){
                if (k > 0) {
                    k--;
                    len++;
                    maxi = max(len, maxi);
                } else{
                    while (nums[left] == 1) {left++;len--;}
                    left++;
                }
            } else {
                len++;
                maxi = max(maxi, len);
            }
        }
        return maxi;
    }
相关推荐
三维小码23 分钟前
相机外参初始估计
算法·计算机视觉
宁清明2 小时前
【小宁的学习日记2 C语言】C语言判断
c语言·学习·算法
2401_841495643 小时前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
追烽少年x4 小时前
Qt中使用C++日志库
c++·qt
祈祷苍天赐我java之术5 小时前
解析常见的限流算法
java·数据结构·算法
mit6.8246 小时前
dp|拆分控制
c++
Shinom1ya_6 小时前
算法 day 34
算法
啊董dong6 小时前
课后作业-2025-10-26
c++·算法·noi
liu****6 小时前
1.模拟算法
开发语言·c++·算法·1024程序员节
小猪咪piggy6 小时前
【算法】day10 分治
数据结构·算法·排序算法