算法 - 数组 - 滑动窗口

力扣 209题 长度最小的数组

给定一个含有 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、分布式微服务相关技术整理

Java架构师,技术经理

863 声望
45 粉丝
0 条评论
推荐阅读
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月上旬微软开源的,项目宣布开...

CodeSheep2阅读 1.9k

封面图
「硬核实操」如何拥有一个自己的数字人模型
近年来,随着人工智能技术,VR,元宇宙等技术的发展,数字人(Digital Human)逐渐成为研究的热点之一,数字人是指通过计算机技术模拟出的具有人类外表,动作和语言能力的虚拟人物,具体可以应用到电影、游戏、虚...

京东云开发者2阅读 497

封面图
机器学习中的有标注数据集和无标注数据集
无标注数据集是指在数据集中没有提供明确标注或标签的数据集。这意味着数据集中的每个样本都缺少明确的分类或标签信息。例如,在自然语言处理领域,无标注数据集可能是大量的文本数据,但是这些文本数据没有被标...

JerryWang_汪子熙1阅读 815

封面图

Java架构师,技术经理

863 声望
45 粉丝
宣传栏