当前位置:网站首页>JSDay2- 长度最小的子数组
JSDay2- 长度最小的子数组
2022-08-08 22:43:00 【MonsterQy】
一、题目
给定一个含有 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
滑动窗口思想:定义两个指针,右指针初步确定范围,到达一个范围,移动左指针,使缩小范围,并比较
/** * @param {number} target * @param {number[]} nums * @return {number} */
var minSubArrayLen = function(target, nums) {
if(nums.)
var left=0
var right=0
var sum=0
var res=nums.length+1
while(right<nums.length)
{
sum+=nums[right]
while(sum>=target)
{
res=Math.min(res,right-left+1)
sum-=nums[left]
left++
}
right++
}
res=res==(nums.length+1)?0:res
return res
};
边栏推荐
猜你喜欢
SublimeText 3清凉编辑器php开发自定义颜色文字主题配置加汉化
新安装Laravel Framework 6.18.35 php artisan migrate 报错
Roson的Qt之旅#108 QML ListView的布局、方向和堆叠顺序
CTF Attack and Defense World
MySQL 5.5(Windows)的安装教程
wps备份与恢复在哪里?
浅析WLAN——无线局域网
股市预测,销量预测,病毒传播...一个时间序列建模套路搞定全部!
wps a列不见了怎么办?wps a列不见了的解决方法
Dynamic Host Configuration Protocol DHCP (DHCPv4)
随机推荐
You know you every day in the use of NAT?
MPLS Virtual Private Network Everywhere in Life
Xcode creates a Dylib plugin deb project
Pyhton面对对象
Firewall first contact
Unity工程安全地修改脚本名、变量名,不丢失现有的引用
wps a3格式怎么转换成a4?wps a3格式转换成a4的方法
C language library function summary2019.10.31
今日头条10岁了,它会成为下一个QQ么?
wps a列不见了怎么办?wps a列不见了的解决方法
DHCP的防御机制——DHCP Snooping(DHCP监听)
wps表格怎么筛选出需要的内容?wps表格筛选出需要的内容的方法
wsgw登录抓包记录
ZCANPRO 通道配置方法
战投部都没了的字节,买了一家高端妇幼医院
SaaS启动阶段增长指南(上)
Taro小程序跨端开发入门实战
套接字(Socket)
WeChat small program "decompiled" combat "behind to unpack the eggs
基于.NET6、FreeSql、若依UI、LayUI、Bootstrap构建插件式的CMS