力扣面试150 长度最小的子数组 滑动窗口

Problem: 209. 长度最小的子数组

参考题解

滑动窗口

Java 复制代码
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int n = nums.length;
        int ans = n + 1;
        int sum = 0; // 子数组元素和
        int left = 0; // 子数组左端点
        for (int right = 0; right < n; right++) { // 枚举子数组右端点
            sum += nums[right];
            while (sum >= target) { // 满足要求
                ans = Math.min(ans, right - left + 1);
                sum -= nums[left++]; // 左端点右移
            }
        }
        return ans <= n ? ans : 0;
    }
}
相关推荐
muyun28002 小时前
History 模式 vs Hash 模式:Vue Router 技术决策因素详解
vue.js·算法·哈希算法
打马诗人3 小时前
【YOLO11】【DeepSort】【NCNN】使用YOLOv11和DeepSort进行行人目标跟踪。(基于ncnn框架,c++实现)
人工智能·算法·目标检测
瓦香钵钵鸡4 小时前
机器学习通关秘籍|Day 02:特征降维、用KNN算法和朴素贝叶斯实现分类
算法·机器学习·分类·贝叶斯·knn·超参数搜索·交叉验证
山烛6 小时前
决策树学习全解析:从理论到实战
人工智能·python·学习·算法·决策树·机器学习
遗憾皆是温柔6 小时前
3.JVM,JRE和JDK的关系是什么
java·开发语言·jvm·面试
修己xj7 小时前
探索设计模式的宝库:Java-Design-Patterns
算法
鲨鱼辣椒_TUT7 小时前
MySQL连接算法和小表驱动大表的原理
mysql·算法·adb
设计师小聂!7 小时前
力扣热题100------21.合并两个有序链表
算法·leetcode·链表
এ᭄画画的北北8 小时前
力扣-1.两数之和
数据结构·算法·leetcode