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

leetcode数组-长度最小的子数组

news 来源：原创 2025/9/3 5:34:27

题目

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/
给定一个含有 n个正整数的数组和一个正整数 target** 。**
找出该数组中满足其总和大于等于target的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。

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

class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {}
};

思路 & 代码

暴力解法

#include <vector>
#include <cstdint>
#include <iostream>
using namespace std;class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int sum = 0;int subLength = 0;int result = INT32_MAX;// 需要<cstdint>头文件for(int i = 0; i < nums.size(); i++){sum = 0; // 是子序列的和，设置为0，用于下一个子序列的初始值for(int j = i; j < nums.size(); j++) {sum += nums[j];if (sum >= target){subLength = j - i + 1;result = result > subLength ? subLength : result;break; // 找到符合条件的子序列，就退出当前的 j 的for 循环。}}}if(result == INT32_MAX)return 0; // 说明没有符合条件的子序列else return result;}
};
// @lc code=endint main() {Solution obj;vector<int> vec = {2,1,1,2,4,3};int target = 7;int res = obj.minSubArrayLen(target, vec);cout << res << endl;
}

时间复杂度：O(n^2)
空间复杂度：O(1)

滑动窗口

滑动窗口：不断的调节子序列的起始位置和终止位置，从而得到想要的结果。
将暴力法中的两个for循环改成使用一个for循环实现搜索。

窗口内是什么？
- 满足其和 >= s 的长度最小的连续子数组
如何移动窗口的起始位置？
- 当前窗口的值 >= s，就要往前移动了
如何移动窗口的结束位置？
- 窗口的结束位置就是遍历数组的指针，也就是for循环里的索引

class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int sum = 0;int subLength = 0;int result = INT32_MAX;// 需要<cstdint>头文件int i = 0;for(int j = 0; j < nums.size(); j++) {sum += nums[j];while (sum >= target){subLength = j - i + 1;result = result > subLength ? subLength : result;sum -= nums[i];i++;}}if(result == INT32_MAX)return 0; // 说明没有符合条件的子序列else return result;}
};

时间复杂度：O(n)
空间复杂度：O(1)
每个元素在滑动窗后进来操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)

leetcode数组-长度最小的子数组

题目题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n个正整数的数组和一个正整数 target** 。** 找出该数组中满足其总和大于等于target的长度最小的子数组 [numsl, numsl1, ..., numsr-1, numsr] ，并返回其长度**…...

编程日记 2025/9/3 5:34:27

如何理解缓存一致性？

缓存一致性是指在多处理器系统或分布式系统中，确保各个处理器核心或节点的缓存数据与主内存以及其他缓存中的数据保持一致的机制和过程。以下从问题产生原因、一致性协议和实现方式等方面进行详细理解： 1. 问题产生的原因 1.1 缓存存在的必要性在计…...

编程日记 2025/8/27 4:34:34

智能体（Agent）系统源码解析：AI 自动化办公的未来

—从代码到商业落地，如何用Agent重构企业工作流？ 一、Agent系统的核心价值 1. 企业办公效率的瓶颈重复性任务耗时：数据录入、报表生成、邮件处理等占员工 40% 工作时间跨系统协作低效：OA/CRM/ERP数据孤岛，人工搬运错…...

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

字符串移位包含问题

字符串移位包含问题 #include <iostream> #include <algorithm> using namespace std; int main(){string a,b;cin>>a>>b;//谁长遍历谁if(a.size()<b.size()) swap(a,b);//1-对整个字符串进行移位for(int i0; i<a.size(); i){//每次循环都将第一…...

编程日记 2025/8/28 20:52:37

【JavaScript】原型链 prototype 和 this 关键字的练习（老虎机）

这个老虎机练习主要考察JavaScript中的原型链（prototype）和this关键字的使用。主要思路创建三个轮盘（reels）实例：我们需要创建3个独立的轮盘对象，它们都委托（delegate）到基础的ree…...

编程日记 2025/9/1 1:01:39

Windows强制删除任何你想删除的文件和文件夹

Windows强制删除任何你想删除的文件和文件夹本教程适用于 Windows 10/11 系统，工具和命令均经过验证。为什么删除会失败？ 权限不足：文件或文件夹可能需要管理员权限才能删除。文件被占用：某个程序正在使用目标文件&#xff0c…...

编程日记 2025/8/30 6:58:13

【MySQL数据库】锁机制

概述锁：是计算机协调多个进程或者线程并发访问某一资源的机制。在数据库中，除了传统的计算资源（CPU、RAM、IO）的争用以外。数据也是一种供多用户共享的资源。如何保证数据的并发访问的一致性、有效性是所有数据库必须解决的一个…...

编程日记 2025/8/29 22:10:52

JS dom修改元素的style样式属性

1通过样式属性修改第三种 toggle有就删除没就加上...

编程日记 2025/8/26 2:24:41

搜索树——AVL、红黑树、B树、B+树

目录二叉搜索树 AVL树 2-3-4树红黑树旋转操作概念讲解旋转节点操作（左旋） 插入节点删除节点 B树和B树 B树 2.5.2 B树 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 难度高，如果想要了解红黑树的增加、…...

编程日记 2025/9/3 5:34:24

2007-2019年各省地方财政交通运输支出数据

2007-2019年各省地方财政交通运输支出数据 1、时间：2007-2019年 2、来源：国家统计局、统计年鉴 3、指标：行政区划代码、地区、年份、地方财政交通运输支出 4、范围：31省 5、指标说明：地方财政交通运输支出是指地方…...

编程日记 2025/9/1 13:16:32

LeetCode算法题(Go语言实现)_29

题目给你一个链表的头节点 head 。删除链表的中间节点 ，并返回修改后的链表的头节点 head 。长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。对于 n 1、2…...

编程日记 2025/8/29 10:07:30

MINIQMT学习课程Day6

学习安装qmt 安装好后，点击启动国金qmt系统之后将xtquant包手动安装到python中的site_package中，之后使用pycharm打开文件，创建本地命令文件。具体的xtquant安装包以及qmt模拟环境，以及模拟账号密码，可以加我私信沟…...

编程日记 2025/8/26 2:24:34

WinForm真入门(7)——Button控件详解

WinForm Button 控件详解 Button（按钮）是 WinForm 中最基础的交互控件，用于触发操作（如：点击登录按钮进入系统）或提交数据（如：写好请假申请后，点击提交，把申…...

编程日记 2025/8/28 4:14:47

035-Windows抓屏-GDI

Windows抓屏-GDI 一、技术原理 GDI（Graphics Device Interface）抓屏基于Windows系统提供的图形设备接口，通过设备上下文（DC） 实现屏幕内容捕获。核心流程如下： 获取桌面窗口句柄：通过 //获取…...

编程日记 2025/8/27 20:50:36

复古优雅感涂鸦手绘喷漆街头艺术字体 Enter Sonic Graffiti

Enter Sonic Graffiti 是 Rvq Typefoundry 的新字体，具有优雅感的字符集。要创建漂亮的组合，只需混合大写和小写，然后与其他字符形混合即可。新的 Graffiti 字体样式和 .我将这款字体献给我正在与癌症作斗争的母亲。我希望我的母亲和所有受癌…...

编程日记 2025/8/25 5:17:30

4.4 代码随想录第三十五天打卡

121. 买卖股票的最佳时机 (1)题目描述: ， (2)解题思路: class Solution { public:int maxProfit(vector<int>& prices) {int len prices.size();if (len 0) return 0;vector<vector<int>> dp(len, vector<int>(2));dp[0][0] - pr…...

编程日记 2025/9/2 17:45:32

PyTorch 深度学习实战（34）：神经架构搜索（NAS）实战

在上一篇文章中，我们探讨了联邦学习与隐私保护技术。本文将深入介绍神经架构搜索（Neural Architecture Search, NAS）这一自动化机器学习方法，它能够自动设计高性能的神经网络架构。我们将使用PyTorch实现基于梯度优化的DARTS方法&…...

编程日记 2025/8/27 21:02:02

【python】速通笔记

Python学习路径 - 从零基础到入门环境搭建安装Python Windows: 从官网下载安装包 https://www.python.org/downloads/Mac/Linux: 通常已预装，可通过终端输入python3 --version检查配置开发环境推荐使用VS Code或PyCharm作为代码编辑器安装Python扩展插件创建第…...

编程日记 2025/9/1 8:11:40

简易Minecraft python

废话多说以下是一个基于Python和ModernGL的简化版3D沙盒游戏框架。由于代码长度限制，这里提供一个核心实现（约500行），您可以通过添加更多功能和内容来扩展它： python import pygame import moderngl import numpy a…...

编程日记 2025/8/29 16:19:04

Linux信号处理解析：从入门到实战

Linux信号处理全解析：从入门到实战一、初识Linux信号：系统级的"紧急电话" 信号是什么？ 信号是Linux系统中进程间通信的"紧急通知"，如同现实中的交通信号灯。当用户按下CtrlC（产生SIGINT信号&…...

编程日记 2025/8/28 15:27:43

2025-04-04 Unity 网络基础5——TCP分包与黏包

文章目录 1 分包与黏包2 解决方案2.1 数据接口2.2 定义消息2.3 NetManager2.4 分包、黏包处理 3 测试3.1 服务端3.2 客户端3.3 直接发送3.4 黏包发送3.5 分包发送3.6 分包、黏包发送3.7 其他 1 分包与黏包分包、黏包指在网络通信中由于各种因素（网络环境、API …...

编程日记 2025/9/2 18:44:01

Ubuntu 安装 JMeter：为你的服务器配置做好准备

Apache JMeter 是一个开源的负载测试工具，可以用于测试静态和动态资源，确定服务器的性能和稳定性。在本文中，我们将讨论如何下载和安装 JMeter。安装 Java（已安装 Java 的此步骤可跳过） 要下载 Java，请遵…...

编程日记 2025/8/31 20:56:34

swift-oc和swift block和代理

一、闭包或block 1.1、swift 闭包表达式作为参数的形式一、闭包的定义 func exec(v1: Int, v2: Int, fn: (Int, Int) -> Int) { print(fn(v1, v2)) } 二、调用 exec(v1: 10, v2: 20, fn: { (v1: Int, v2: Int) -> Int in return v1 v2 }) 1.2、swift 闭包表达式作为…...

编程日记 2025/9/1 20:04:04

【数据结构】_队列

hello 友友们~ 今天我们要开始学习队列啦~ 话不多说，让我们开始吧！GO! 1.队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。队列具有先进先出FIFO(First In First Out) 入队列&#x…...

编程日记 2025/8/28 15:17:48

【软考中级软件设计师】数据表示：原码、反码、补码、移码、浮点数

数据表示一、数据表示1、整数的表示(1) 原码(2) 反码(3) 补码：(4) 移码 2、浮点数的表示（IEEE 754标准） 一、数据表示计算机使用的是二进制，也就是0和1的组合。所有的数据，无论是数字、文字还是图片、声音&#xff…...

编程日记 2025/8/30 9:48:56

Linux（十二）信号

今天我们就要来一起学习信号啦！！！还记得小编在之前的文章中说过的ctrlc吗？之前小编没有详细介绍过，现在我们就要来学习啦！！！ 一、信号的基本介绍首先，小编带领大家先一…...

编程日记 2025/8/26 4:27:25

迪杰斯特拉+二分+优先队列+拓扑+堆优化（奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic）

原文地址 https://fmcraft.top/index.php/Programming/2025040402.html 主要算法迪杰斯特拉Dijkstra 题目列表 P1：奶牛航线Cowroute 题目描述题目描述 Bessie已经厌倦了农场冬天的寒冷气候，她决定坐飞机去更温暖的地方去度假。不幸的是&#xf…...

编程日记 2025/8/30 5:20:26

【数据结构】树的介绍

目录一、树1.1什么是树？1.2 树的概念与结构1.3树的相关术语1.4 树形结构实际运用场景二、二叉树2.1 概念与结构2.2 特殊的二叉树2.2.1 满二叉树2.2.2 完全二叉树个人主页，点击这里~ 数据结构专栏，点击这里~ 一、树 1.1什么是树&#xff1…...

编程日记 2025/9/2 13:13:01

【CF】Day24——Codeforces Round 994 (Div. 2) D

D. Shift Esc 题目： 思路： 典DP的变种如果这一题没有这个变换操作，那么是一个很典型的二维dp，每一个格子我们都选择上面和左边中的最小值即可而这题由于可以变换，那我们就要考虑变换操作，首先一个显然…...

编程日记 2025/8/28 20:07:43

Python 字典

Python 字典字典的介绍字典不仅可以保存值，还能对值进行描述使用大括号来表示一个字典，不仅有值 value ，还有值的描述 key字典里的数据都是以键值对 key-value 的形式来保留的key 和 value 之间用冒号 : 来连接多个键值对之间用逗号 , 来…...

编程日记 2025/9/2 1:12:45

yolov12检测聚类轨迹运动速度

目录分割算法api版：分割算法： yolo_kmean.py 优化版：第1步，检测生成json 第2步骤聚类：分割算法api版： import json import os from glob import globimport cv2 import imageio import numpy as np from scipy.ndimage import gaussian_filter1d from scipy.s…...

编程日记 2025/8/28 19:32:50

【Lua】pcall使用详解

目录基本语法核心作用基础示例示例 1：捕获一个简单错误示例 2：调用不存在的函数高级用法1. 传递多个参数和接收多个返回值2. 捕获带 error 主动抛出的错误3. 匿名函数与 pcall 使用场景注意事项总结在 Lua 中，pcall（Protected …...

编程日记 2025/8/29 6:46:35

Floyd 算法 Java

图论算法实践：使用 Floyd 求任意两点最短路（Java 实现） 在图论算法中，Floyd-Warshall 算法是一个经典的动态规划算法，用于在一个加权图中寻找所有点对之间的最短路径。场景描述假设我们有一个包含 n 个点的无向图&…...

编程日记 2025/9/2 10:10:01

List结构之非实时榜单实战

像京东、淘宝等电商系统一般都会有热销的商品榜单，比如热销手机榜单，热销电脑榜单，这些都是非实时的榜单。为什么是非实时的呢？因为完全实时的计算和排序对于资源消耗较大，尤其是当涉及大量交易数据时。一般来说&…...

编程日记 2025/8/29 22:10:58

OCR的备份与恢复

1.简介在Oracle RAC环境中，ASM（Automatic Storage Management）管理的OCR（Oracle Cluster Registry）是集群的关键组件，存储集群配置和状态信息。 OCR的备份一般指物理备份，系统默认每4个小时自…...

编程日记 2025/8/26 4:27:16

算法思想之双指针(一)

欢迎拜访：雾里看山-CSDN博客本篇主题：算法思想之双指针(一) 发布时间：2025.4.4 隶属专栏：算法目录双指针算法介绍对撞指针：快慢指针： 例题移动零题目链接题目描述算法思路代码实现复写零题目链接题目描…...

编程日记 2025/8/26 4:27:15

Pascal语言的设备管理

Pascal语言的设备管理引言在计算机科学中，设备管理是操作系统的重要组成部分之一。设备管理指的是操作系统对外部设备的控制和协调，实现对各种设备的有效利用。Pascal语言作为一种教育性编程语言，虽然最初并不是为了直接进行设备管理而设…...

编程日记 2025/8/29 7:05:10

【MySQL】DML：添加-修改-删除数据 (数据操作语言) 学习笔记

DML (数据操作语言) 学习笔记 1. 数据表结构首先创建员工表 employee： CREATE TABLE employee (id int unsigned NOT NULL AUTO_INCREMENT COMMENT ID,username varchar(20) NOT NULL COMMENT 用户名,password varchar(32) DEFAULT 123456 COMMENT 密码,name va…...

编程日记 2025/8/29 11:07:24

React编程高级主题：背压（Backpressure）处理

文章目录 **5.1 背压（Backpressure）概述****5.1.1 缓冲（Buffer）****1. 基本概念****2. 缓冲的实现方式****3. 适用场景****4. 潜在问题** **5.1.2 丢弃（Drop）****1. 基本概念****2. 丢弃的实现方式****3. 适…...

编程日记 2025/8/30 18:47:07

Spring IoCDI

IoC容器前⾯我们提到IoC控制反转， 就是将对象的控制权交给Spring的IOC容器 ，由IOC容器创建及管理对象。也就是bean的存储. 在类上⾯添加 RestController 和 Controller 注解, 就是把这个对象交给Spring管理 , Spring 框架启动时就会加载该类. 把对象…...

编程日记 2025/8/30 3:21:14

COBOL语言的数据库交互

COBOL语言的数据库交互引言随着信息技术的不断发展，数据库管理系统（DBMS）已经成为现代应用程序中不可或缺的组成部分。在众多编程语言中，COBOL（Common Business-Oriented Language）以其在商业应用中的稳…...

编程日记 2025/9/2 16:44:04

【C++11（中）】—— 我与C++的不解之缘（三十一）

一、可变参数模版基本语法： C11支持可变参数模版，简单来说就是支持可变数量参数的函数模版或者类模版； 可变数目的参数被称为参数包，存在两种参数包：模版参数包(表示0个或者多个模版参数)，函数参数包(表示…...

编程日记 2025/9/2 16:53:14

JavaScript学习19-事件类型之鼠标事件

1. 2. 3....

编程日记 2025/8/30 12:22:42

文件或目录损坏且无法读取：数据恢复的实战指南

在数字化时代，数据的重要性不言而喻。然而，在日常使用电脑、移动硬盘、U盘等存储设备时，我们难免会遇到“文件或目录损坏且无法读取”的提示。这一提示如同晴天霹雳，让无数用户心急如焚，尤其是当这些文件中存储着重要的…...

编程日记 2025/8/26 4:27:14

python爬虫：小程序逆向实战教程

根据我之前发表的文章，我们进行延伸实战https://blog.csdn.net/weixin_64809364/article/details/146981598?spm1001.2014.3001.5501 1. 想要爬取什么小程序，我们进行搜索 2. 找到我们vx小程序的文件地址，我们就可以进行破解破解步骤强看…...

编程日记 2025/9/3 1:32:40

第二十节课：python实例五：身体质量指数BMI计算

python实例五：身体质量指数BMI计算一、问题分析 BMI计算公式： BMI 体重(kg) / 身高(m)^2国际与国内标准对比分类国际标准国内标准偏瘦<18.5<18.5正常18.5-2518.5-24偏胖25-3024-28肥胖≥30≥28 二、实现要点输入处理 # 同时接收身高体重…...

编程日记 2025/9/1 16:04:18

八、重学C++—动态多态（运行期）

上一章节： 七、重学C—静态多态（编译期）-CSDN博客https://blog.csdn.net/weixin_36323170/article/details/146999362?spm1001.2014.3001.5502 本章节代码： cpp/dynamicPolymorphic.cpp CuiQingCheng/cppstudy - 码云 - 开源中…...

编程日记 2025/8/31 1:55:03