刷题笔记 day8

news/2024/11/17 4:49:00/

1004 最大连续1的个数 III

        这道题要求将原数组中的0翻转成1,求出最大元素全是1的子数组长度,看这道题第一感觉还要将里面的0变成1,感觉这道题解决起来很麻烦,但是我们可以转变思路,找出其最大子数组,使得子数组里面0元素的个数不超过 k,然后求其子数组长度。

算法步骤:

        1. 利用同向指针 left 和 right 指向数组的第一个下标位置;

        2. 让 right 指针往数组后面走,使用记录 0 个数的变量 count ;

            当count > k 时,说明 [left,right)区间内 0 的个数已经大于  k  ;

            然后让 left 往右走 , 减小 0 的个数即--count,当 count 不大于 k 时结束,

       3. 更新子数组长度的结果。

class Solution {
public:int longestOnes(vector<int>& nums, int k) {int left =0,  right = 0 ;int maxSum = 0; //记录最长子数组的长度int count = 0; // 记录 0 的个数while(right < nums.size()){if(nums[right] == 0){++count;}while(count > k){if(nums[left++] ==0){--count;}}//更新结果maxSum = max(maxSum,right-left+1);++right;}return maxSum;}
};

 


http://www.ppmy.cn/news/1010100.html

相关文章

【C++】透过STL源码深度剖析及模拟实现vector

鉴于读者的响应&#xff0c;打算将文章拆分一下&#xff0c;方便观看&#xff0c;基本接口可看 深入浅出STL之vector类 一、源码引入 以下我所介绍的都是基于【SGI】版本的STL&#xff0c;对源码有兴趣的同学可以去看看 侯捷老师的《STL源码剖析》 然后呢我们就去调出【vector…

工业控制系统安全控制应用指南

工业控制系统安全控制应用 指南 工业控制系统&#xff08;ICS&#xff09;&#xff08;包括监控和数据采集系统&#xff08;SCADA&#xff09;、分布式控制系统(DCS)、可编程逻辑控制器(PLC)等产品&#xff09;在核设施、航空航天、先进制造、石油石化、油气管网、电力系统、交…

应急响应-挖矿木马的清除思路

0x01 挖矿木马特征 攻击者利用受害机器资源进行高强度的计算运行工作&#xff0c;导致受害机cpu gpu持续拉满&#xff0c;服务缓慢甚至宕机等。及可能存在挖矿问题&#xff0c;linux&#xff0c;windows均可存在相关问题&#xff0c; 0x02 挖矿常见入侵手段 挖矿的前提是攻击…

心跳跟随的心形灯(STM32(HAL)+WS2812+MAX30102)

文章目录 前言介绍系统框架原项目地址本项目开发开源地址硬件PCB软件功能 详细内容硬件外壳制作WS2812级联及控制MAX30102血氧传感器0.96OLEDFreeRTOS 效果视频总结 前言 在好几年前&#xff0c;我好像就看到了焊武帝 jiripraus在纪念结婚五周年时&#xff0c;制作的一个心跳跟…

用户体验旅程地图:全程体验设计最强工具

用户体验旅程地图&#xff1a;全程体验设计最强工具 上天视角看全程 提升关键环节&#xff0c;优化薄弱环节 趣讲大白话&#xff1a;不懂窍门&#xff0c;冤枉浪费 【趣讲信息科技248期】 **************************** 用户体验旅程地图&#xff1a;将用户通过某一特定的产品或…

Zebec 创始人 Sam 对话社区,“Zebec 生态发展”主题 AMA 回顾总结

近日&#xff0c;Zebec Protocol 创始人 Sam 作为嘉宾&#xff0c;与社区进行了以“Zebec 生态发展”为主题的 AMA 对话。Sam 在线上访谈上对 Zebec 路线图、Zebec 质押、NautChain通证进行了解读&#xff0c;并对 Zebec 的进展、生态建设的愿景进行了展望。本文将对本次 AMA 进…

【Paper Reading】CenterNet:Keypoint Triplets for Object Detection

背景 首先是借鉴Corner Net 表述了一下基于Anchor方法的不足&#xff1a; anchor的大小/比例需要人工来确认anchor并没有完全和gt的bbox对齐&#xff0c;不利于分类任务。 但是CornerNet也有自己的缺点 CornerNet 只预测了top-left和bottom-right 两个点&#xff0c;并没有…

【Yolov5+Deepsort】训练自己的数据集(1)| 目标检测追踪 | 轨迹绘制

&#x1f4e2;前言&#xff1a;本篇是关于如何使用YoloV5Deepsort训练自己的数据集&#xff0c;从而实现目标检测与目标追踪&#xff0c;并绘制出物体的运动轨迹。本章讲解的为第一个内容&#xff1a;简单介绍YoloV5Deepsort中所用到的目标检测&#xff0c;追踪及sort&Depp…