算法 - 数组 - 滑动窗口
给定一个含有 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
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
暴力解法
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int minLength = nums.length+1;
for(int left = 0;left < nums.length; left++){
for(int right = left; right< nums.length; right++){
int sum = 0;
for(int i = left; i <= right; i++){
sum += nums[i];
}
if(sum >= target){
int tmplength = right-left+1;
minLength = min(tmplength, minLength);
break;
}
}
}
if(minLength == nums.length+1){
return 0;
}
return minLength;
}
int min(int a, int b){
return a < b? a:b;
}
}
滑动窗口
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int minLength = nums.length +1;
int left = 0;
int sum = 0;
for(int right = 0; right < nums.length; right++){
sum += nums[right];
while(sum >= target){
int l = right-left+1;
minLength = min(l, minLength);
sum -= nums[left++];
}
}
return minLength==nums.length +1? 0: minLength;
}
int min(int a, int b){
return a < b? a:b;
}
}
刘博博客
Java、分布式微服务相关技术整理
推荐阅读
MySQL数据库自增锁问题
此文为了确定MySQL联合索引的覆盖问题。首先联合索引是建立在「最左前缀」原则之上。其次select字段也需要被索引覆盖,否则会进行回表查询。测试准备MySQL 版本 8.0.32-arm64版本,InnoDB引擎。创建一张表名test_...
我有切糕阅读 101
00 后清华学霸用 AI 打败大气层「魔法攻击」,还原宇宙真面貌
内容一览:从诞生的那一刻起,人类对宇宙的探索就从未停止。如今,这门古老的科学再次借助 AI 获得加速度。本文将展示 AI 与天文学的结合擦出了怎样的火花。关键词:AI 天文图像 弱引力透镜
超神经HyperAI阅读 86.1k
【TVM 学习资料】快速入门:编译深度学习模型
这个例子展示了如何用 Relay Python 前端构建神经网络,并为装有 TVM 的 NVIDIA GPU 生成 runtime 库。注意,构建 TVM 需要启用 CUDA 和 LLVM。
超神经HyperAI阅读 34.3k
活动预告 | 2023 Meet TVM · 北京站定档,5 场 Talk 你最期待哪一场?
内容一览:2023 Meet TVM 线下聚会第二站定档 6 月 17 日!这次我们设定了 5 个 Talk,期待和大家在北京中关村相聚!关键词:编译器 线下活动 2023MeetTVM
超神经HyperAI阅读 8.5k
一个令人惊艳的ChatGPT项目,开源了!
最近在GitHub上发现了一个爆火的开源项目。好家伙,凑近一看,居然还是由微软开源,并且和最近炙手可热的ChatGPT息息相关。项目的名字叫做:Visual ChatGPT。[链接]这个项目最早是3月上旬微软开源的,项目宣布开...
CodeSheep赞 2阅读 1.9k
「硬核实操」如何拥有一个自己的数字人模型
近年来,随着人工智能技术,VR,元宇宙等技术的发展,数字人(Digital Human)逐渐成为研究的热点之一,数字人是指通过计算机技术模拟出的具有人类外表,动作和语言能力的虚拟人物,具体可以应用到电影、游戏、虚...
京东云开发者赞 2阅读 497
机器学习中的有标注数据集和无标注数据集
无标注数据集是指在数据集中没有提供明确标注或标签的数据集。这意味着数据集中的每个样本都缺少明确的分类或标签信息。例如,在自然语言处理领域,无标注数据集可能是大量的文本数据,但是这些文本数据没有被标...
JerryWang_汪子熙赞 1阅读 815
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。