LeetCode 209 长度最小的子数组(滑动窗口)

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录
LeetCode 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

for循环里面遍历的是子数组的终止位置,在通过while循环来找子数组的起始位置,直到找到最优解

java 复制代码
	public int minSubArrayLen(int target, int[] nums) {
        int i = 0;
        int result = Integer.MAX_VALUE;
        int sum = 0;
        for(int j = 0; j < nums.length; j++){
            sum += nums[j];
            while(sum >= target){
                sum -= nums[i];
                int subLen = j - i + 1;
                result = Integer.min(result, subLen);
                i++;
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
相关推荐
安逸sgr3 分钟前
SpringMVC启动流程
java·jvm·spring·spring cloud·eclipse·tomcat·maven
AndrewHZ4 分钟前
【图像处理基石】暗光增强算法入门:从原理到实战(Python+OpenCV)
图像处理·python·opencv·算法·计算机视觉·cv·暗光增强
lifallen39 分钟前
从Apache Doris 学习 HyperLogLog
java·大数据·数据仓库·算法·apache
fire-flyer39 分钟前
maven-jlink-plugin入门
java·maven
Knight_AL42 分钟前
Java 单元测试全攻略:JUnit 生命周期、覆盖率提升、自动化框架与 Mock 技术
java·junit·单元测试
cominglately1 小时前
记录一次生产环境数据库死锁的处理过程
java·死锁
用户0332126663671 小时前
在 Word 文档中插入图片的 Java 指南
java
深圳蔓延科技1 小时前
单点登录到底是什么?
java·后端
SimonKing1 小时前
除了 ${},Thymeleaf 的这些用法让你直呼内行
java·后端·程序员
智驱力人工智能1 小时前
使用手机检测的智能视觉分析技术与应用 加油站使用手机 玩手机检测
深度学习·算法·目标检测·智能手机·视觉检测·边缘计算