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

1004. 最大连续1的个数 III

题目描述:

在这里插入图片描述

主要思路:

刚看到这个问题首先想到的是二分答案,二分长度,然后利用滑动窗口判断是否可以达成。

class Solution {
public:bool find(int x,vector<int> nums, int k){int now=0;for(int i=0,j=0;i<nums.size();++i){if(i-j>=x)if(nums[j++]==1)now-=1;if(nums[i]==1)now+=1;if(now+k>=x)return true;}return false;}int longestOnes(vector<int>& nums, int k) {int l=0,r=nums.size();while(l<r){int mid=(l+r+1)>>1;if(find(mid, nums, k))l=mid;elser=mid-1;}return l;}
};

然后看了题解,发现可以利用0的个数进行滑动窗口的限定。

class Solution {
public:int longestOnes(vector<int>& nums, int k) {int n=nums.size();int now=0,ans=0;for(int i=0,j=0;i<n;++i){now += 1-nums[i];while(now>k)now-=(1-nums[j++]);ans=max(ans,i-j+1);}return ans;}
};
http://www.lryc.cn/news/102871.html

相关文章:

  • 【机器学习】西瓜书学习心得及课后习题参考答案—第3章线性模型
  • 面试官问我:一个 TCP 连接可以发多少个 HTTP 请求?我竟然回答不上来...
  • 树莓派Pico|RP2040|官方文档|在MS Windows上构建“Hello World”及环境配置
  • 全球公链进展| 2023/7/31
  • Spring源码(三)Spring Bean生命周期
  • 【iOS】Cydia Impactor 错误:file http.hpp; line:37; what: _assert(code == 200)
  • 3ds MAX绘制茶壶
  • 【element-plus】 table表格每行圆角解决方案 element也通用
  • 【状态估计】基于UKF、AUKF的电力系统负荷存在突变时的三相状态估计研究(Matlab代码实现)
  • webstorm格式化代码后单引号转成了双引号
  • 在langchain中使用带简短知识内容的prompt template
  • java医院电子病历系统源码:云端SaaS服务 前后端分离模式开发和部署
  • 【Golang 接口自动化01】使用标准库net/http发送Get请求
  • Excel透视表与python实现
  • 二级制部署kubernetes(1.20)
  • 云曦暑期学习第二周——文件上传漏洞
  • 软件测试右移的意义与关键点
  • VLAN原理(Virtual LAN 虚拟局域网)
  • YOLOv8 如何进行目标追踪
  • 【暑期每日一练】 day10
  • antd中的Cascader级联选择框怎么清空重置React
  • 复现YOLOv5改进最新MPDIoU:有效和准确的边界盒回归的损失,打败G/E/CIoU,效果明显!!!
  • 低代码在数智化时代中的应用
  • 应用层协议——http
  • element-tree-line el-tree 添加结构线 添加虚线
  • 【Lua学习笔记】Lua进阶——函数和闭包
  • 大学生竞赛管理系统springboot比赛报名信息java jsp源代码mysql
  • UnixBench 5.1.3 银河麒麟桌面操作系统V10 (SP1) ARM64 aarch64 图形性能测试 2d 3d, glmark2 3d测试
  • JavaScript高级——ES6基础入门
  • 2023年超越期待的高性能视频剪辑主机推荐| Intel 蝰蛇峡谷测评