当前位置:网站首页>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
};
边栏推荐
- Mysql数据库身份证统计sql数据库加密等操作
- 新安装Laravel Framework 6.18.35 php artisan migrate 报错
- 论文阅读 (66):Explainable Deep Feature Embedding Using Multiple Instance Learning for Pathological Image
- 应用层协议——RADIUS
- Use of the printer
- Shell脚本学习笔记
- 我曾七次鄙视自己的灵魂——纪伯伦
- 影响你各应用间网速的QoS你了解吗?
- CTF Attack and Defense World
- 虚拟路由冗余协议VRRP——双机热备份基础
猜你喜欢
随机推荐
雷电模拟器frida脱壳
三国战绩 风云再起 网络版 物品序号 和 基址列表
Roson的Qt之旅#107 QML ListView
Unity ScrollView无限循环左右滑动翻页带阻尼效果
wps a3格式怎么转换成a4?wps a3格式转换成a4的方法
Go语言并发编程基础上下文概念是什么
MySQL query problem?
BSV 上高效的多方公平交易
Shell脚本学习笔记
用飞书招聘医生,美中宜和“字节化”?
Unity Text值递增或递减效果
pyspark resource configuration
低佣金股票账户是怎么办理的?网上开户安全吗
奈雪在亏损,背后供应商赢麻了
internship:一般的原有项目功能优化的具体步骤
按键精灵 for ts API 使用
Unity工程安全地修改脚本名、变量名,不丢失现有的引用
CTF攻防世界
三国战绩物品序号.txt
MySQL 查询问题?









