Leetcode每日刷题之209.长度最小的子数组(C++)

news2024/9/21 2:30:31

1.题目解析

根据题目我们知道所给的数组均是正整数,我们需要找到的是该数组的子数组,使其子数组内所有元素之和大于或等于给出的目标数字target,然后返回其长度,最终找出所以满足条件的子数组,并且要返回长度最小的子数组的长度即可,题目来源:209.长度最小的子数组

2.算法原理

本题的核心思路就是在暴力枚举出所有满足条件的子数组后找出最小长度子数组的基础上使用滑动窗口的思想优化使其复杂度降低,这里讲的滑动窗口就是"同向双指针"的思想,即可以概括为入窗口->判断->出窗口->更新结果,依次重复上述步骤即可

3.代码展示

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) 
    {
        int sum = 0,len = INT_MAX;
        int n = nums.size();
        for(int left = 0, right = 0; right < n ; right++)
        {
            sum += nums[right];//入窗口
            while(sum >= target)
            {
                len = min(len,right - left + 1);//更新len
                sum -= nums[left++];//出窗口
            }
        }
        return len == INT_MAX ? 0 : len;
    }
};

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2054891.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Redis分析】(二) Sentinel

哨兵 - 高可用 哨兵&#xff08;Sentinel&#xff09; 是 Redis 的高可用性解决方案&#xff1a;由一个或多个 Sentinel 实例组成的 Sentinel 系统可以监视任意多个主服务器&#xff0c;以及这些主服务器属下的所有从服务器。 Sentinel 可以在被监视的主服务器进入下线状态时…

mysql windows安装与远程连接配置

安装包在主页资源中 一、安装(此安装教程为“mysql-installer-community-5.7.41.0.msi”安装教程&#xff0c;安装到win10环境) 保持默认选项&#xff0c;点击”Next“。 点开第一行加号展开一路展开找到“MySQL Server 5,7,41 - X64”点击选中点击一下中间只想右侧的箭头看到…

encoding with ‘idna‘ codec failed (UnicodeError: label empty or too long)

今天在使用Flask连接mysql的时候&#xff0c;遇到了一个报错&#xff1a;encoding with ‘idna’ codec failed (UnicodeError: label empty or too long) 网上查了一下说是字符集的问题&#xff0c;然后尝试修改了一下字符集&#xff0c;结果还是不行。 最后去翻阅SQLAlchemy…

AI时代的学术写作:Kimi如何助力文献综述?

在学术研究的浩瀚海洋中&#xff0c;文献综述无疑是探索知识边界的重要工具。它不仅是对现有研究的梳理&#xff0c;更是对未来研究方向的指引。然而&#xff0c;撰写一篇高质量的文献综述并非易事&#xff0c;它要求研究者具备广泛的文献检索能力、深刻的分析批判能力以及严谨…

基于springboot的城市垃圾分类管理系统--论文pf

TOC springboot487基于springboot的城市垃圾分类管理系统--论文pf 绪论 1.1 研究背景 当前社会各行业领域竞争压力非常大&#xff0c;随着当前时代的信息化&#xff0c;科学化发展&#xff0c;让社会各行业领域都争相使用新的信息技术&#xff0c;对行业内的各种相关数据进…

Spring发送邮件性能优化?如何集成发邮件?

Spring发送邮件安全性探讨&#xff01;Spring发送邮件功能有哪些&#xff1f; 邮件发送的性能逐渐成为影响用户体验的重要因素之一。AokSend将探讨如何在Spring框架中进行Spring发送邮件的性能优化&#xff0c;确保系统能够高效、稳定地处理大量邮件请求。 Spring发送邮件&am…

《机器学习》KNN算法搭配OpenCV训练模型、识别图片 No.2

一、使用KNN算法识别数字 1、明确目的&#xff1a; 有一张图片&#xff0c;其中有一份数据&#xff0c;其中共有0-9的不同写法的数字&#xff0c;共5000条&#xff0c;现在想要对这张图片中的数据进行训练&#xff0c;以完成当输入一张图片&#xff0c;图片内为手写的数字&…

MaxKB(三):通过修改代码去掉社区版限制

由于社区版对创建用户、创建应用、创建知识库等功能有数量显示&#xff0c;既然咱们都有源码了&#xff0c;那限制能否解除呢&#xff0c;经过尝试是可以的。 首选源代码需要能运行起来&#xff0c;具体见《MaxKB&#xff08;二&#xff09;&#xff1a;Ubuntu24.04搭建maxkb开…

暑假算法刷题日记 Day 10

目录 重点整理 054、 拼数 题目描述 输入格式 输出格式 输入输出样例 核心思路 代码 055、 求第k小的数 题目描述 输入格式 输出格式 输入输出样例 核心思路 代码 总结 这几天我们主要刷了洛谷上排序算法对应的一些题目&#xff0c;相对来说比较简单 一共是13道…

数据埋点系列 18| 数据驱动产品开发:用洞察力塑造卓越产品

在当今竞争激烈的市场中&#xff0c;数据驱动的产品开发已成为创造成功产品的关键。通过利用数据洞察&#xff0c;公司可以更准确地了解用户需求&#xff0c;做出更明智的产品决策&#xff0c;并持续优化产品性能。本文将探讨如何在产品开发的各个阶段应用数据驱动方法。 目录…

python发邮件

1. SMTP&#xff08;简单邮件传输协议&#xff09;基础 SMTP 协议概述 SMTP&#xff08;Simple Mail Transfer Protocol&#xff0c;简单邮件传输协议&#xff09;是用于在计算机网络上传输电子邮件的标准通信协议。它定义了发送邮件的基本规则和流程&#xff0c;确保邮件从发…

开源前端埋点监控插件Web-Tracing

Web-Tracing是一款专为前端项目设计的前端监控插件&#xff0c;它基于JavaScript设计&#xff0c;兼容跨平台使用&#xff0c;并提供了全方位的监控功能。 开源地址&#xff1a;https://gitee.com/junluoyu/web-tracing-analysis 以下是关于Web-Tracing的详细介绍&#xff1a;…

李沐:创业一年,人间三年

大家好&#xff0c;我是 Bob! &#x1f60a; 一个想和大家慢慢变富的 AI 程序员&#x1f4b8; 分享 AI 前沿技术、项目经验、面试技巧! 欢迎关注我&#xff0c;一起探索&#xff0c;一起破圈&#xff01;&#x1f4aa; 李沐&#xff1a;创业一年&#xff0c;人间三年 前不久&am…

【项目】Java文档搜索引擎测试报告

一、项目背景 随着Java技术的不断发展和广泛应用&#xff0c;Java开发者对于API文档的需求日益增加。高质量的API文档不仅能帮助开发者快速了解和掌握各种类、接口、方法等的功能与用法&#xff0c;还能显著提升开发效率。然而&#xff0c;在面对庞大的API文档集时&#xff0c…

爱心公益,向阳而生 ——共同家园 “向阳计划“温暖启航

“向阳计划”由大湾区共同家园线上运营建设共同家园社区公益团队。在这个快节奏的时代,总有一份温暖,能穿透喧嚣,照亮人心。今天,共同家园社区我们满怀激动与期待,正式推出“向阳计划”——一项旨在汇聚社会各界爱心力量,共同为需要帮助的人群送去光明与希望的公益行动。我们共…

鸿蒙 点击获取电话号拨打电话 @ohos.telephony.call (拨打电话)

1, 先看看效果 2, 直接CV 代码 import call from ohos.telephony.callEntry Component struct Index {Statephoto: string 15517189270build() {Column() {Row() {Text(this.photo)Image($r(app.media.ic_contacts_incoming_filled)).width(30).height(30).fillColor(Color.Or…

Ajax笔记总结:第二天(Ajax完结)

Xmind鸟瞰图&#xff1a; 简单文字总结&#xff1a; ajax知识总结&#xff1a; Ajax的基本语法&#xff1a; 1.定义一个实例化对象&#xff1a;new XMLHttpRequest() 2.调用open方法填写请求方式和请求地址 3.调用send方法发送请求 4.监听请求状态 5.4代…

05 serv00安装typecho

下载 ‍ cd domain/xxx.serv00.net/# 下载typecho git clone https://github.com/typecho/typecho.git# 当前有两个目录 typecho/ 和 public_html/ ls# 替换html rm -rf public_html/ mv typecho public_html‍ 安装 浏览器访问你的网站 xxx.serv0.net&#xff0c;看见 type…

informer中的WorkQueue机制的实现分析与源码解读(3)之限速队列RateLimitingQueue

概述 前面2篇文章介绍了workqueue中的普通队列FIFO和延时队列。接下来我们分析workqueue中的第三种队列: 限速队列 client-go 的 util/workqueue 包里主要有三个队列&#xff0c;分别是普通队列Queue&#xff0c;延时队列DelayingQueue&#xff0c;限速队列RateLimitingQueue…

IDEA:如何在idea中设置自动导包

这里使用的是idea2020版本,但是不同版本操作不会有较大的差别. 在Editer中展开General之后,选中Auto Import,最后勾选中Add unambiguous imports on the fly.