当前位置: 首页 > news >正文

力扣(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。

    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;}
http://www.lryc.cn/news/158011.html

相关文章:

  • 23062C++QT day2
  • React三属性之:props
  • 大数据安全 | (一)介绍
  • 软件工程的概念及其重要性
  • [足式机器人]Part3 变分法Ch01-2 数学预备知识——【读书笔记】
  • 【嵌入式开发 Linux 常用命令系列 7.1 -- awk 过滤列中含有特定字符的行】
  • 前端(十六)——Web应用的安全性研究
  • 无涯教程-JavaScript - BIN2HEX函数
  • Kafka环境搭建与相关启动命令
  • 【C++】类的封装 ② ( 封装最基本的表层概念 | 类对象作为参数传递的几种情况 )
  • Linux上安装FTP
  • C/C++使用GDAL库编程窍门之——通用可移植性库(Common Portability Library, CPL)
  • Linux container_of() 宏定义
  • 详解python中的序列类型---列表list
  • Unity 引擎中国版 “团结引擎” 发布
  • MindsDB为许多不支持内置机器学习的数据库带来了机器学习功能
  • 世界级黑客丨电脑犯罪界的汉尼拔
  • 【Matlab】Matlab实现数据的动态显示方法
  • 【Android】SDK安装及配置
  • ETCD详解
  • React笔记(五)hook
  • vue3中使用viewerjs实现图片预览效果
  • Erlang:Linux下使用observer、debugger进行调试
  • 2023 年高教社杯全国大学生数学建模竞赛-E 题 黄河水沙监测数据分析详解+思路+Python代码
  • 一生一芯10——verilator v5.008环境搭建
  • 信息化发展27
  • leetcode做题笔记129. 求根节点到叶节点数字之和
  • 任务管理系统所需功能概述
  • 一文学会K8s集群搭建
  • Win10右键 nvidia rtx desktop manager 怎么删除(最新)