力扣面试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;
    }
}
相关推荐
bot5556666 分钟前
“企业微信iPad协议”静默 72 小时:一台被遗忘的测试机如何成为私域的逃生梯
javascript·面试
火星MARK8 分钟前
k8s面试题
容器·面试·kubernetes
Macre Aegir Thrym10 分钟前
MINIST——SVM
算法·机器学习·支持向量机
crystal_pin33 分钟前
axios统一封装的思路
面试
聪明的笨猪猪34 分钟前
Java Spring “IOC + DI”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
笔尖的记忆1 小时前
【前端架构和框架】react组件化&数据流
前端·面试
小小前端_我自坚强1 小时前
UniApp 微信小程序开发使用心得
面试·微信小程序·代码规范
Young_Zn_Cu1 小时前
LeetCode刷题记录(持续更新中)
算法·leetcode
天选之女wow1 小时前
【代码随想录算法训练营——Day31】贪心算法——56.合并区间、738.单调递增的数字、968.监控二叉树
算法·leetcode·贪心算法
lixinnnn.1 小时前
贪心:火烧赤壁
数据结构·c++·算法