力扣209-长度最小的字符串——滑动窗口法

题目描述

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

解题思路

• 卡哥生动的滑动窗口法题解；
• 首先创建两个指针first 和 last 指向nums的 首部；
• 移动右指针，每移动一次考虑  first------last之间的值是否满足 >= target 的条件；
• 如果不满足，则 last 继续向右移动；
• 如果满足，则 first 指针向右移动；
• 统计每次满足条件的  first-----last之间的元素的个数，记录最小值，返回最小值。
• 在返回的时候应当加上判断条件看是否满足了sum条件，如果没有满足sum条件，最小值也没有更新，返回0.

输入输出示例

 

代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int len = nums.length;
        int first = 0;
        int sum = 0; 
        int min = Integer.MAX_VALUE;
        for(int last = 0; last < len; last++){
            sum += nums[last];
            while(sum >= target){
                min = Math.min(min,last-first+1);
                sum -= nums[first++];
            }
        }
        return min == Integer.MAX_VALUE ? 0 : min;
    }
}