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

滑动窗口209. 长度最小的子数组

news 来源：原创 2025/8/21 22:43:46

1.题目

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

2.算法

本题我们为了降低时间复杂度采用滑动窗口解决，分为三步：

1.left=0;right=0.

2.进入窗口。->利用long long sun变量来统计left和right之间所有数字之和。

3.判断结果出窗口。

3.代码书写

class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int left = 0;int right = 0;long long int sum = nums[right];int len = 99999999;while (right < nums.size()){if (sum < target){right++;if(right<nums.size())sum = sum + nums[right];}if (sum >= target){if (len > right - left + 1)len = right - left + 1;sum = sum - nums[left];left++;}}if (len == 99999999)return 0;return len;}
};

相关文章：

滑动窗口209. 长度最小的子数组

1.题目 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl1, ..., numsr-1, numsr] &#xff0c;并返回其长度。如果不存在符合条件的子数组&#xff0c;返回 0 。 示例 1&#xff1a; 输入&…...

编程日记 2025/8/21 22:43:46

如何避免被目标网站识别为爬虫？

文章目录 前言1. 合理设置请求头2. 控制请求频率3. 模拟真实用户行为4. 使用代理 IP5. 处理验证码6. 会话管理 前言 为避免被目标网站识别为爬虫&#xff0c;可从请求头设置、请求频率控制、模拟用户行为、使用代理、处理验证码和会话管理等多个方面采取措施&#xff0c;以下是…...

编程日记 2025/8/17 18:22:23

Dell戴尔服务器 PowerEdge R750xs + window server2012r2 || 2016

因要求需要给新服务器装个 win server2012或者2016系统 XXX使用U盘制作PE系统U盘安装系统不行&#xff0c;适合普通win8&#xff0c;win10&#xff0c;win11U盘制作PE系统U盘安装win10系统教程U盘制作PE系统U盘安装win10系统教程https://mp.weixin.qq.com/s/t0W8aNJaHPAU8T78nh…...

编程日记 2025/8/20 8:03:33

如何通过数据分析提升软件开发项目的成功率？

引言 在软件开发中&#xff0c;项目延期、超预算、需求反复变更等问题屡见不鲜。数据分析作为项目管理的重要工具&#xff0c;正在被越来越多的企业用于提升项目成功率。通过科学利用项目数据&#xff0c;团队可以做出更准确的决策&#xff0c;避免重复踩坑&#xff0c;从而大幅…...

编程日记 2025/8/17 18:25:01

模型的RAG

RAG 什么是RAG 当岳不群相当武林的盟主时候&#xff0c;你的给他一个葵花宝典(秘籍RAG) RAG的原理 建立索引&#xff1a; 首先要清洗和提取原始数据&#xff0c;将 PDF、Docx等不同格式的文件解析为纯文本数据 然后将文本数据分割成更小的片段&#xff08;chunk&#xff09…...

编程日记 2025/8/21 17:15:20

基于多模态双路TCN-SE-YOLO的小目标检测

首先声明：该思路在小目标检测领域尚未有成果发表，感兴趣的小伙伴可以借鉴！ 一、引言 1.1 研究背景 小目标检测在交通监控（车牌识别）、工业检测（PCB缺陷）及农业（病虫害斑点）等领域具有重要应用价值传统单模态检测方法在复杂场景下的漏检率高达40%以上（VisDrone 2021…...

编程日记 2025/8/19 10:23:20

idea maven 命令后控制台乱码

首先在idea中查看maven的编码方式 执行mvn -v命令 查看编码语言是GBK C:\Users\13488>mvn -v Apache Maven 3.6.3 (cecedd343002696d0abb50b32b541b8a6ba2883f) Maven home: D:\maven\apache-maven-3.6.3\bin\.. Java version: 1.8.0_202, vendor: Oracle Corporation, runt…...

编程日记 2025/8/17 18:22:25

在Vmware15(虚拟机免费) 中安装纯净win10详细过程

一、软件备选 1. VMware15.5.1 网盘下载地址 链接: https://pan.baidu.com/s/1y6GLJ2MG-1tomWblt3otsg?pwdim8e 提取码: im8e 2. windows镜像下载 去官网下载ios包 链接&#xff1a;https://www.microsoft.com/zh-cn/software-download/windows10 二、在VMware15.5.1下安装w…...

编程日记 2025/8/20 19:23:01

RISC-V 与 OpenHarmony 的结合意义与应用建议

RISC-V 与 OpenHarmony 的结合意义与应用建议 一、结合的意义 &#xff08;一&#xff09;硬件与软件的协同创新 RISC-V 作为硬件层的开源指令集架构&#xff0c;为 OpenHarmony 提供了强大的硬件支持。这种支持不仅体现在硬件性能的提升上&#xff0c;还为 OpenHarmony 的分…...

编程日记 2025/8/20 17:56:36

让SQL飞起来：搭建企业AI应用的SQL性能优化实战

我上一篇文章已经讲解过了如何使用公开的AI模型来优化SQL.但这个优化方法存在一定的局限性.因为公开的AI模型并不了解你的数据表结构是什么从而导致提供的优化建议不太准确.而sql表结构又是至关重要的安全问题,是不能泄露出去的.所以在此背景下我决定搭建一个自己的AI应用在内网…...

编程日记 2025/8/19 4:08:51

驱动开发硬核特训 · Day 14：深入理解 Power 管理驱动架构与实战应用

在嵌入式系统中&#xff0c;Power&#xff08;电源&#xff09;管理驱动既关乎系统稳定性&#xff0c;又直接影响功耗与续航&#xff0c;是系统设计中绕不开的核心模块。今天我们通过理论实战的形式&#xff0c;一次性讲清楚&#xff1a; Linux 中电源管理驱动的核心框架Regul…...

编程日记 2025/8/17 18:25:14

备份思科路由器设备文件实例

实例需求： (1)备份路由器的配置文件startup-config和映像文件 (2)备份交换机的配置文件startup-config和映像文件 注：PC3为TFTP服务器 结构示意图： 实例配置一： 备份路由器的配置文件startup-config和映像文件 步骤： 在PC3上打开tftp服务。确保PC3可以ping通11.1.1.…...

编程日记 2025/8/17 20:46:09

游戏引擎学习第231天

设定当天的主题 我们现在到了一个很少出现在直播中的阶段&#xff0c;但今天是那种需要解释计算机科学基础概念的日子。因此&#xff0c;今天我们将讨论这个内容&#xff0c;今天的重点是“大O表示法”&#xff08;Order Notation&#xff09;&#xff0c;我将用黑板来解释这些…...

编程日记 2025/8/17 18:22:27

PclSharp ——pcl的c#nuget包

简介&#xff1a; NuGet Gallery | PclSharp 1.8.1.20180820-beta07 下载.NET Framework 4.5.2 Developer Pack&#xff1a; 下载 .NET Framework 4.5.2 Developer Pack Offline Installer 离线安装nupkg&#xff1a; nupkg是visual studio 的NuGet Package的一个包文件 安…...

编程日记 2025/8/19 8:33:58

Java性能剖析工具箱

1. 基础知识 1.1 Java性能调优概述 1.1.1 性能调优的重要性 性能调优是提升系统效率、降低成本和增强用户体验的关键步骤。通过优化，可以减少响应时间、降低资源消耗并提高系统的稳定性和可扩展性。 1.1.2 性能问题的常见表现 高CPU使用率：可能由热点方法或线程阻塞引起。…...

编程日记 2025/8/19 15:06:28

信息学奥赛一本通 1622：Goldbach’s Conjecture | 洛谷 UVA543 Goldbach‘s Conjecture

【题目链接】 ybt 1622&#xff1a;Goldbach’s Conjecture 洛谷 UVA543 Goldbach’s Conjecture 【题目考点】 1. 筛法求质数表 埃筛线性筛&#xff08;欧拉筛&#xff09; 知识点讲解见信息学奥赛一本通 2040&#xff1a;【例5.7】筛选法找质数 【解题思路】 首先使用埃…...

编程日记 2025/8/17 21:12:46

408数据结构绪论刷题001

答案&#xff1a;D 解析&#xff1a; • A选项&#xff1a;数据元素是组成数据对象的基本单位 &#xff0c;它只是数据的基本个体&#xff0c;不能完整定义数据结构&#xff0c;所以A选项错误。 • B选项&#xff1a;数据对象是性质相同的数据元素的集合&#xff0c;仅仅描述…...

编程日记 2025/8/19 21:58:38

RNN - 语言模型

语言模型 给定文本序列 x 1 , … , x T x_1, \ldots, x_T x1​,…,xT​&#xff0c;语言模型的目标是估计联合概率 p ( x 1 , … , x T ) p(x_1, \ldots, x_T) p(x1​,…,xT​)它的应用包括 做预训练模型&#xff08;eg BERT&#xff0c;GPT-3&#xff09;生成本文&#xff…...

编程日记 2025/8/21 14:44:40

前端面试题---GET跟POST的区别(Ajax)

GET 和 POST 是两种 HTTP 请求方式&#xff0c;它们在传输数据的方式和所需空间上有一些重要区别&#xff1a; ✅ 一句话概括&#xff1a; GET 数据放在 URL 中&#xff0c;受限较多&#xff1b;POST 数据放在请求体中&#xff0c;空间更大更安全。 &#x1f4e6; 1. 所需空间…...

编程日记 2025/8/19 19:01:02

【MCP】第一篇：MCP协议深度解析——大模型时代的“神经连接层“架构揭秘

【MCP】第一篇&#xff1a;MCP协议深度解析——大模型时代的"神经连接层"架构揭秘 一、什么是MCP&#xff1f;二、为什么需要MCP&#xff1f;三、MCP的架构四、MCP与AI交互的原理4.1 ReAct&#xff08;Reasoning Acting&#xff09;模式4.2 Function Calling 模式 五…...

编程日记 2025/8/19 17:06:45

新生宿舍管理系统

收藏关注不迷路&#xff01;&#xff01; &#x1f31f;文末获取源码数据库&#x1f31f; 感兴趣的可以先收藏起来&#xff0c;还有大家在毕设选题&#xff08;免费咨询指导选题&#xff09;&#xff0c;项目以及论文编写等相关问题都可以给我留言咨询&#xff0c;希望帮助更多…...

编程日记 2025/8/19 5:12:25

@Autowird 注解与存在多个相同类型对象的解方案

现有一个 Student 类&#xff0c;里面有两个属性&#xff0c;分别为 name 和 id&#xff1b;有一个 StuService 类&#xff0c;里面有两个方法&#xff0c;返回值均为类型为 Student 的对象&#xff1b;还有一个 StuController 类&#xff0c;里面有一个 Student 类型的属性&am…...

编程日记 2025/8/20 5:31:49

MQTT客户端核心架构解析：clients.h源码深度解读

MQTT客户端核心架构解析&#xff1a;clients.h源码深度解读 一、头文件概览与设计哲学 clients.h作为MQTT客户端核心数据结构定义文件&#xff0c;体现了以下设计原则&#xff1a; 分层架构&#xff1a;网络层/协议层/业务层解耦状态管理&#xff1a;通过状态机实现复杂协议…...

编程日记 2025/8/17 20:22:50

音视频学习 - ffmpeg 编译与调试

编译 环境 macOS Ventrua 13.4 ffmpeg 7.7.1 Visual Studio Code Version: 1.99.0 (Universal) 操作 FFmpeg 下载源码 $ cd ffmpeg-x.y.z $ ./configure nasm/yasm not found or too old. Use --disable-x86asm for a crippled build.If you think configure made a mistake…...

编程日记 2025/8/16 21:08:12

解读《人工智能指数报告 2025》：洞察 AI 发展新态势

美国斯坦福大学 “以人为本人工智能研究院”&#xff08;HAI&#xff09;近日发布的第八版《人工智能指数报告》&#xff08;AI Index Report 2025&#xff09;备受全球瞩目。自 2017 年首次发布以来&#xff0c;该报告一直为政策制定者、研究人员、企业高管和公众提供准确、严…...

编程日记 2025/8/17 21:29:47

【嵌入式系统设计师（软考中级）】第一章：计算机系统基础知识(中)

文章目录 3 算术运算和逻辑运算3.1 二进制数运算方法3.2 逻辑代数的基本运算与逻辑表达式化简 4. 计算机组成及工作原理4.1 CPU的组成与工作原理4.1.1 运算器&#xff08;数据加工中心&#xff09;4.1.2 控制器&#xff08;指令指挥中心&#xff09;4.1.3 计算机指令4.1.4 寻址…...

编程日记 2025/8/20 8:18:13

实时数据处理的革命：Apache Flink 在大数据流处理中的应用

实时数据处理的革命：Apache Flink 在大数据流处理中的应用 在大数据时代，数据的价值不仅仅体现在存储和分析，更重要的是实时处理。传统的批处理模式往往无法满足现代业务对数据的实时性需求，而流式计算技术的兴起，让数据处理从“静态分析”变成了“动态决策”。其中，Apa…...

编程日记 2025/8/17 18:22:28

HttpSessionListener 的用法笔记250417

HttpSessionListener 的用法笔记250417 以下是关于 HttpSessionListener 的用法详解&#xff0c;涵盖核心方法、实现步骤、典型应用场景及注意事项&#xff0c;帮助您全面掌握会话&#xff08;Session&#xff09;生命周期的监听与管理&#xff1a; 1. 核心功能 HttpSessionLi…...

编程日记 2025/8/21 5:28:32

基于html实现的课题随机点名

这是一个用于随机点名系统的HTML网页&#xff0c;具有中国古典风格的设计。 下面我将从多个方面详细介绍这个文件&#xff1a; 1. 文件基本信息 文件名&#xff1a;name.html 文件类型&#xff1a;HTML5文档 语言&#xff1a;简体中文(zh-CN) 编码&#xff1a;UTF-8 标题&…...

编程日记 2025/8/20 17:20:11

【KWDB 创作者计划】深度实操体验 KWDB 2.2.0：从安装到实战的全流程解析以及实操体验

一、引言 KWDB 是一款高性能的分布式数据库&#xff0c;支持事务、强一致性和水平扩展。本文将详细介绍如何通过 Docker 快速部署 KWDB 2.2.0&#xff0c;并基于实际操作演示数据库的核心功能&#xff0c;涵盖环境准备、容器运行、数据操作及集群部署等关键环节。 二、Docker…...

编程日记 2025/8/17 21:06:03

ASP.NET Core中SqlSugar基本使用

创建数据模型 public class News{[SugarColumn(IsIdentity true, IsPrimaryKey true)]public int Id { get; set; }//nvarchar带中文比较好[SugarColumn(ColumnDataType "nvarchar(30)")]public string Title { get; set; }[SugarColumn(ColumnDataType "te…...

编程日记 2025/8/21 11:04:38

【软考-系统架构设计师】设计模式三大类型解析

设计模式三大类型深度解析 一、创建型模式&#xff08;Creational Patterns&#xff09; 核心目标&#xff1a;解耦对象的创建与使用过程&#xff0c;提供灵活的对象生成机制&#xff0c;降低系统对具体类的依赖。 适用场景&#xff1a;需要动态创建对象、隐藏对象创建细节或…...

编程日记 2025/8/19 18:16:25

正则表达式在爬虫中的应用：匹配 HTML 和 JSON 的技巧

在爬虫开发中&#xff0c;正则表达式是一种强大的工具&#xff0c;可以帮助我们从复杂的文本中提取所需信息。无论是处理 HTML 页面还是 JSON 数据&#xff0c;正则表达式都能发挥重要作用。本文将深入探讨正则表达式在爬虫中的应用&#xff0c;包括如何匹配 HTML 和 JSON 数据…...

编程日记 2025/8/17 18:22:33

LaTeX文章写法

文章目录 模板1、无序列表格式2、对齐2.1、section对齐 模板 文章模板 %\documentclass[a4paper,12pt]{article} % 选择 A4 纸张和 12pt 字体大小 \documentclass[12pt,a4paper]{ctexart}% 加载必要的宏包 \usepackage{fontspec} % 支持字体设置 \usepackage{xeCJK} …...

编程日记 2025/8/17 21:10:34

电力变压器油的＜油质气象色谱＞指标分析

目录 1.变压器油质化验指标分析 2.变压器油质化验原理及流程 变压器油质气象色谱&#xff08;气相色谱&#xff0c;Gas Chromatography, GC&#xff09;检测是一种通过分离和定量分析油中溶解气体成分的技术&#xff0c;用于诊断变压器内部故障。其核心原理基于不同气体在流动…...

编程日记 2025/8/20 1:26:05

赋能能源 | 智慧数据，构建更高效智能的储能管理系统

行业背景 随着新能源产业的快速发展&#xff0c;大规模储能系统在电力调峰、调频及可再生能源消纳等领域的重要性日益凸显。 储能电站作为核心基础设施&#xff0c;其能量管理系统&#xff08;EMS&#xff09;需要处理海量实时数据&#xff0c;包括电池状态、功率变化、环境监…...

编程日记 2025/8/17 20:05:39

AWS中国区服务部署与ICP备案全流程指南：从0到1实现合规上线

导语: 在中国大陆地区使用AWS服务,不仅需要了解AWS的基本操作,还需要熟悉中国特有的法规要求。本文将为您提供一个全面的指南,涵盖AWS中国区账号创建、服务部署、ICP备案申请,以及合规运营的全过程。无论您是AWS新手还是经验丰富的开发者,这篇文章都将为您在AWS中国区的journey…...

编程日记 2025/8/17 17:35:42

android系统使用FFmpeng集成OpenSL音频录制和播放

目录 一、背景 二、方案 三、代码实现 3.1 初始化OpenSL 3.2 设置播放回掉 3.3 使用FFmpeg计算出转换后的样本数目 一、背景 FFmpeg不能够操作Android的硬件设备&#xff0c;所以要在Android系统上面播放音频的话需要另找办法 二、方案 Android 环境下音频播放通常有两…...

编程日记 2025/8/17 18:15:14

顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）

文章目录 前言时间复杂度和空间复杂度理论部分习题部分 顺序表和链表理论部分作业部分 前言 这期的话会给大家讲解复杂度&#xff0c;顺序表和链表的一些知识和习题部分(重点是习题部分&#xff0c;因为这几个理念都比较简单) 时间复杂度和空间复杂度 理论部分 时间复杂度和…...

编程日记 2025/8/18 21:25:56

【C++面向对象】封装(下)：探索C++运算符重载设计精髓

&#x1f525;个人主页 &#x1f525; &#x1f608;所属专栏&#x1f608; 每文一诗 &#x1f4aa;&#x1f3fc; 年年岁岁花相似&#xff0c;岁岁年年人不同 —— 唐/刘希夷《代悲白头翁》 译文&#xff1a;年年岁岁繁花依旧&#xff0c;岁岁年年看花之人却不相同 目录 C运…...

编程日记 2025/8/21 6:43:41

分布式存储数据恢复—hbase和hive数据库文件被删除如何恢复数据？

分布式存储数据恢复环境&#xff1a; 16台某品牌R730xd服务器节点&#xff0c;每台服务器节点上有数台虚拟机。 虚拟机上部署Hbase和Hive数据库。 分布式存储故障&#xff1a; 数据库底层文件被误删除&#xff0c;数据库不能使用。要求恢复hbase和hive数据库。 北亚企安数据恢复…...

编程日记 2025/8/21 4:50:08

【并行分布计算】Hadoop伪分布搭建

Hadoop伪分布搭建 1. 修改core-site.xml fs.defaultFS设置的是HDFS的地址&#xff0c;设置运行在本地的9000端口上 hadoop.tmp.dir设置的是临时目录&#xff0c;如果没有设置的话默认在/tmp/hadoop-${user.name}中&#xff0c;系统重启后会导致数据丢失&#xff0c;因此修改这…...

编程日记 2025/8/21 4:53:52

Redis面试——常用命令

一、String &#xff08;1&#xff09;设置值相关命令 1.1.1 SET 功能&#xff1a;设置一个键值对&#xff0c;如果键已存在则覆盖旧值语法&#xff1a; SET key value [EX seconds] [PX milliseconds] [NX|XX]EX seconds&#xff1a;设置键的过期时间为 seconds 秒 PX milli…...

编程日记 2025/8/20 7:20:40

告别定时任务！用Dagster监听器实现秒级数据响应自动化

在数据管道开发中&#xff0c;我们经常面临需要根据外部事件触发计算任务的场景。传统基于时间的调度方式存在资源浪费和时效性不足的问题。本文将通过Dagster的**传感器&#xff08;Sensor&#xff09;**功能&#xff0c;演示如何构建事件驱动的数据处理流程。 场景模拟&…...

编程日记 2025/8/20 15:53:39

测试用例的生命周期：从诞生到退役的全过程管理

测试用例不是一成不变的标本 在敏捷开发时代&#xff0c;测试用例就像有机生命体一样会经历完整的生命周期。据Microsoft Research调查&#xff0c;良好管理的测试用例可使缺陷发现率提升40%&#xff0c;而缺乏管理的用例库在6个月后失效比例高达65%&#xff0c;本文将深入解析…...

编程日记 2025/8/17 19:50:02

【并行分布计算】Hadoop单机分布搭建

Hadoop单机分布搭建 环境&#xff1a;VMware Workstation虚拟机centos7镜像MobaXterm远程连接工具 为了使机器都处于同一个局域网中&#xff0c;先要修改机器的ip地址分配方式为固定ip&#xff0c;并为其固定分配一个ip地址。 [rootlocalhost ~]# vi /etc/sysconfig/network-…...

编程日记 2025/8/17 13:01:55

Android studio前沿开发--利用socket服务器连接AI实现前后端交互（全站首发思路）

我们在前几期学习了利用socket进行前后端的交互&#xff0c;但那只是基础性知识&#xff0c;这次&#xff0c;通过参考讯飞星火的java参考文档&#xff0c;再结合之前所学的socket服务&#xff0c;成功实现了通过后端将AI的调用实现在了自己的APP中。 本次的学习内容 1.真机的…...

编程日记 2025/8/17 18:38:33

Redis的下载安装和使用（超详细）

目录 一、所需的安装包资源小编放下述网盘了&#xff0c;提取码&#xff1a;wshf 二、双击打开文件redis.desktop.manager.exe 三、点击next后&#xff0c;再点击i agree 四、点击箭头指向&#xff0c;选择安装路径&#xff0c;然后点击Install进行安装 五、安装完后依次点…...

编程日记 2025/8/21 22:24:23

手机状态：UML 状态图（State Diagram）的解析与绘画

目录 一、UML 状态图&#xff08;State Diagram&#xff09;是什么 二、题目原型 三、手机状态图的解析 状态转换的触发条件 四、状态图的构建与解读 图的解读 五、状态图的实际应用 六、总结与展望 一、UML 状态图&#xff08;State Diagram&#xff09;是什么 UML …...

编程日记 2025/8/20 15:47:29

MyBatisPlus-QueryWrapper的exists方法拼接SQL中的EXISTS子句

在 MyBatis-Plus 中，QueryWrapper 的 exists 方法用于拼接 SQL 中的 EXISTS 子句，通常用于构 建子查询条件。以下是具体用法和示例： ​​1. 基本语法​​ // 判断是否存在符合条件的记录 queryWrapper.exists(String existsSql); queryWrapper.notExists(String existsSq…...

编程日记 2025/8/20 7:33:18