leetcode209:长度最小的子数组

题目链接:209. 长度最小的子数组 - 力扣(LeetCode)

class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int n = nums.size();if(n == 0)  return 0;int end = 0, start = 0, sum = 0, ans = 0x3f3f3f3f;while(end < n){sum += nums[end];while(sum >= target){ans = min(ans, end - start + 1);sum -= nums[start];start++;}end++;}return ans == 0x3f3f3f3f ? 0 : ans;}
};

这个题目学会了一个新的知识点,《滑动窗口》简单来说一下这个知识点。

滑动窗口:其实·就是在一个数组上定义两个指针,来给出判断条件,推动指针的移动。

就拿力扣上官方的ppt来演示

以下的12张ppt是来演示这个题目的过程

这个ppt是不断更新ans的值,刚开始要设定ans的值是INT_MAX,实际上0x3f3f3f3f是一样的,我这里解释说一下,为什么是while(sum >= target)而不是if(sum >= target) 因为你end指向后面的时候,这个数大于当前的target了,假设说end只想最后一个数是9,这时候大于target了,要让start++,前面的一个数或者两个数,或者三个数加起来都是小于9的话,那这时候是不是不能用if了,因为if只能判断一次,而while是循环,能让start往前走走走,走到sum <= target为止。

再讲一下,要是最后的结果是必须要用仅且一个if和else的条件的话,我建议还是用三目运算符。

条件 ?条件真结果1 :条件假结果2

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

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

相关文章

C 语言高频面试题

常见的C语言初级面试题及详细解答 1. C语言的基本数据类型有哪些&#xff1f; 解答&#xff1a; C语言的基本数据类型包括整型&#xff08;int&#xff09;、字符型&#xff08;char&#xff09;、浮点型&#xff08;float&#xff09;、双精度浮点型&#xff08;double&…

OpenAI将终止对中国提供服务,国内模型接棒

说起来&#xff0c;OpenAI自始至终就没有对中国提供过服务&#xff0c;OpenAI官方支持的国家和地区&#xff1a;https://platform.openai.com/docs/supported-countries 列表里面没有“Chinese”的选项&#xff0c;那为什么又要明令禁止呢&#xff0c;国类IT高手们&#xff0…

批处理脚本的魔法:在Windows中嵌入脚本的艺术

&#x1f9d9;‍♂️ 批处理脚本的魔法&#xff1a;在Windows中嵌入脚本的艺术 &#x1f9d9;‍♀️ 批处理脚本&#xff08;Batch Script&#xff09;是Windows系统中的自动化脚本&#xff0c;用于执行一系列命令。在复杂的任务中&#xff0c;我们可能需要在一个批处理脚本中…

星河璀璨,uni-app 亮相华为 HDC2024 开发者大会

2024年6月21日-23日&#xff0c;第六届华为开发者大会(HDC.Together 2024)在东莞松山湖盛大举办&#xff0c;本次盛会重磅发布了万众关注的HarmonyOS NEXT。 作为鸿蒙生态的重要合作伙伴和深度参与者&#xff0c;DCloud CTO 崔红保受邀出席本次大会&#xff0c;并在鸿蒙生态伙…

day001 环境的配置与工具的安装

VMware的软件包&#xff1a;https://pan.xunlei.com/s/VNs1KShnlZalTSJtejXXzchlA1?pwdudy5# 其他的软件可以在电脑管家中下载&#xff0c;注意不要安装到c盘&#xff0c;否则影响开机速度。 虚拟机工具&#xff1a;VMware17.5.1 1&#xff0c; 2&#xff0c; 3&#xff0c…

欢乐钓鱼大师攻略:卡鱼骨、典藏鱼、藏宝图怎么钓?

《欢乐钓鱼大师》是一款以钓鱼为核心玩法的休闲模拟手游&#xff0c;通过逼真的画面和丰富的钓鱼体验吸引了大量玩家。本文将为你详细介绍这款游戏的亮点、常见问题以及一些实用的游戏技巧&#xff0c;帮助你在《欢乐钓鱼大师》中获得更愉快的游戏体验。 辅助工具 1. 辅助工具…

内网安全【5】隧道搭建

1.内网穿透工具 Ngrok Frp Spp Nps EW(停更) 一共是这五个 优点&#xff1a;穿透加密数据&#xff0c;中间平台&#xff0c;防追踪&#xff0c;解决网络问题 Sunny-Ngrok内网转发内网穿透 - 国内内网映射服务器 https://github.com/esrrhs/spp https://github.com/fatedie…

计算机网络之数据通信原理(中)

上节内容传送口&#xff1a;数据通信原理基础 1.数据传输方式 1.1并行传输 并行传输: 字符编码的各个比特同时传输 特点&#xff1a; 一个比特时间内可传输一个字符&#xff0c;传输速度快&#xff0c;每个比特传输要求一个单独的信道支持&#xff0c;通信成本高&#xf…

Redis数据类型详解:内存中的数据结构艺术

Redis是一个高性能的键值存储数据库&#xff0c;以其出色的读写速度和丰富的数据结构支持而广受欢迎。在Redis中&#xff0c;数据以键值对的形式存储&#xff0c;其中键是唯一的&#xff0c;而值则可以是多种数据类型。本文将详细探讨Redis支持的数据类型&#xff0c;以及每种数…

GPU算力租用平台推荐

推荐以下几家GPU算力租用平台&#xff1a; 1. AWS (Amazon Web Services) EC2 - AWS提供多种GPU实例&#xff0c;适合不同的计算需求&#xff0c;如机器学习、深度学习和图形渲染等。 - 优点&#xff1a;全球覆盖面广&#xff0c;稳定性高&#xff0c;服务支持全面。 …

探索网络爬虫技术:原理、实践与挑战

一、引言 在数字化时代&#xff0c;信息如同潮水般汹涌而来。过去&#xff0c;我们可能依赖书籍、报纸或电视来获取信息&#xff0c;但这些渠道的信息量有限&#xff0c;而且筛选过的信息未必能满足我们的需求。如今&#xff0c;互联网为我们提供了海量的信息&#xff0c;但同…

【Sklearn驯化-聚类指标】搞懂机器学习中聚类算法评估指标,轮廓系数、戴维森堡丁指数

【Sklearn驯化-聚类指标】搞懂机器学习中聚类算法评估指标&#xff0c;轮廓系数、戴维森堡丁指数 本次修炼方法请往下查看 &#x1f308; 欢迎莅临我的个人主页 &#x1f448;这里是我工作、学习、实践 IT领域、真诚分享 踩坑集合&#xff0c;智慧小天地&#xff01; &#…

快来看,错过了今天就要设置为vip文章了---云原生重塑架构:AutoMQ 基于云构建十倍降本的 Kafka

Apache Kafka在数据流处理系统中的核心地位 Apache Kafka已成为大数据和流计算领域的行业事实标准&#xff0c;其重要性在数据流处理系统中不言而喻。随着数字化转型的加速&#xff0c;越来越多的企业选择基于Kafka来构建其在线业务消息传递系统&#xff0c;使其成为数字化转型…

一文梳理有效提升RAG效果的方法

来源&#xff1a;一文梳理有效提升RAG效果的方法 在大模型实际落地的时候&#xff0c;存在一些问题&#xff0c;主要集中在以下方面&#xff1a; 缺少垂直领域知识&#xff1a;虽然大模型压缩了大量的人类知识&#xff0c;但在垂直场景上明显存在短板&#xff0c;需要专业化的…

安全管理:守护数据库的堡垒(九)

引言 在前几章中&#xff0c;我们探讨了SQL基础、索引、事务处理、存储过程与函数以及视图等数据库核心技术&#xff0c;构建了坚实的数据库设计和管理基础。本章作为基础篇的最后一章&#xff0c;我们将聚焦于数据库安全管理&#xff0c;这是保障数据安全、合规性和隐私的关键…

如何通过小猪APP分发轻松实现应用内测分发

搞应用开发的朋友们&#xff0c;都知道内测分发这个环节有多重要。没有内测&#xff0c;一款应用基本上是不可能上线的。毕竟&#xff0c;谁也不想自己的产品在上线的那一刻就被用户吐槽得体无完肤。内测分发的好坏&#xff0c;直接影响到应用的质量和用户的第一印象。如何才能…

Web自动化元素定位之xpath定位【超详细】

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 Web自动化常见的定位方式 为什么要学习定位 1.让程序操作指定元素&#xff0c;就必须先找到此元…

Linux文件IO深入剖析

目录 一、文件IO引发的项目血案 1、分析 一、Linux文件系统基本概念 1、文件系统接口 2、文件系统缓存 二、文件IO 访问方式概述 1、标准文件访问方式 2、直接IO 3、实现方式 4、缓存同步 5、Linux 文件IO流程图 6、血案解决 一、文件IO引发的项目血案 事件经过&am…

MTK平台Android13实现三方launcher为默认

一、前言 目前有遇到客户的定制需求,希望使用三方的launcher作为默认的launcher使用,一般情况下直接将三方launcher通过内置到系统并通过overlay机制即可很方便的实现launcher的替换,但是存在一个问题,需要增加ROM的维护成本。本文通过设备在使用前联网通过后台下发三方lau…

MetaGPT全面指南:多代理协作框架的深入解析与应用

文章目录 理解MetaGPT1.1 MetaGPT的基础1.2 MetaGPT的独特之处1.3 MetaGPT在AI领域的应用 MetaGPT的工作原理2.1 训练2.2 微调2.3 推理2.4 多代理协作的概念2.5 如何分配角色给GPTs2.6 复杂任务的完成过程 实际应用3.1 客户支持3.2 内容创作3.3 教育3.4 医疗保健3.5 在企业中的…