力扣面试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;
    }
}
相关推荐
PXM的算法星球3 小时前
【leetcode】3524 求出数组的X值1
算法·leetcode·职场和发展
_一条咸鱼_6 小时前
揭秘 Android TextInputLayout:从源码深度剖析其使用原理
android·java·面试
_一条咸鱼_6 小时前
揭秘!Android VideoView 使用原理大起底
android·java·面试
椰羊~王小美6 小时前
LeetCode -- Flora -- edit 2025-04-27
算法·leetcode·职场和发展
_一条咸鱼_6 小时前
深度揭秘!Android TextView 使用原理全解析
android·java·面试
_一条咸鱼_6 小时前
深度剖析:Android Canvas 使用原理全揭秘
android·java·面试
_一条咸鱼_6 小时前
深度剖析!Android TextureView 使用原理全揭秘
android·java·面试
_一条咸鱼_6 小时前
揭秘!Android CheckBox 使用原理全解析
android·java·面试