news 2026/4/16 12:13:22

leetcode 209.长度最小的子数组

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
leetcode 209.长度最小的子数组

题目:

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

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

常规思想:双重循环嵌套

解题思想:滑动窗口(双指针)

变量解释:

minlen:用于返回符合题意的最短数组长度

left:滑动窗口左边界

循环变量i:终结下标(可以理解为右边界)

sum:用于计算数组中元素之和

解题思路:

每个元素作为窗口右边界时,我们通过收缩左边界,找到了以该元素结尾的最短满足条件的子数组。

循环遍历数组元素,查看单个数组元素是否>=target,如果存在->满足题意的最短数组长度为1,直接返回1;

否则累加数组元素到sum中,如果循环结束都不满足题意,即minlen的大小保持为初始值,则返回0。(不要忘记了!)

累加过程中出现sum>=target,重新计算minlen(右边界-左边界+1),需要和上一个满足题意的minlen进行大小比较,找出最短的。

然后sum-当前左边界的数,左边界右移,实现数组左窗口缩小。

依次循环,直至遍历结束,最终若是找到最短的子数组,则返回minlen

代码:

class Solution { public int minSubArrayLen(int target, int[] nums) { int minlen = nums.length+1; int left = 0; int sum = 0; for(int i=0;i<nums.length;i++){ if(nums[i]>=target){ return 1; } sum+=nums[i]; while(sum>=target){ minlen = Math.min(minlen,i-left+1); sum-=nums[left++]; } } return minlen == nums.length+1?0:minlen; } }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/16 12:09:17

Smart Input Pro:让IDE自动切换输入法,告别手动切换的烦恼

1. 为什么我们需要自动切换输入法插件 作为一个写了十几年代码的老程序员&#xff0c;我太理解手动切换输入法带来的痛苦了。每次从写代码切换到写注释&#xff0c;或者从终端输入命令切换到写提交信息&#xff0c;都要手动切换输入法&#xff0c;这种重复性操作简直让人抓狂。…

作者头像 李华
网站建设 2026/4/16 12:08:16

DLSS Swapper终极指南:三步完成游戏DLSS文件智能管理

DLSS Swapper终极指南&#xff1a;三步完成游戏DLSS文件智能管理 【免费下载链接】dlss-swapper 项目地址: https://gitcode.com/GitHub_Trending/dl/dlss-swapper DLSS Swapper是一款专为NVIDIA显卡用户设计的智能DLSS文件管理工具&#xff0c;它能帮助玩家快速、安全…

作者头像 李华
网站建设 2026/4/16 12:04:37

Windows 11深度优化指南:专业级系统精简与性能提升方案

Windows 11深度优化指南&#xff1a;专业级系统精简与性能提升方案 【免费下载链接】Win11Debloat A simple, lightweight PowerShell script that allows you to remove pre-installed apps, disable telemetry, as well as perform various other changes to declutter and c…

作者头像 李华
网站建设 2026/4/16 12:04:11

RWKV7-1.5B-G1A低代码平台集成:在Dify中快速构建AI工作流

RWKV7-1.5B-G1A低代码平台集成&#xff1a;在Dify中快速构建AI工作流 1. 引言&#xff1a;低代码AI开发的机遇与挑战 想象一下&#xff0c;你是一家电商公司的运营负责人&#xff0c;每天需要处理大量商品文案撰写、客服问答和营销内容创作。传统方式要么依赖人工团队效率低下…

作者头像 李华