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

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

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

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

思路：
寻找连续最小子数组的情况满足滑动窗口
当整个窗口的和小于给定的值，快指针便向右滑动使其和达到给定值；当整个滑动窗口的和大于给定的值时，慢指针便向右滑动缩小窗口的大小。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
		//遍历字符串数组
		int s=0;// 慢指针
		int f=0;// 快指针
		int len=Integer.MAX_VALUE;
		int sum=0;
		for(; f<nums.length; f++){
			sum += nums[f];
			//判断和是否大于等于指定值
			while(sum>=target){
				//窗口大小
				int le = f - s+1;
				len = len< le? len:le;
				//才会更新s指针
				sum = sum - nums[s];
				s++;
			}
		}
		return len==Integer.VALUE?0; len;
    }
}

总结：
1、这道题对我来说算是比较新的，利用滑动窗口的思想（更像是快慢指针）改变窗口大小，求其和的大小和给定值比较，来判断是变大窗口还是缩小窗口。
2、在sum>target时，先记录窗口的大小，再移动慢指针减小窗口
3、在return时要注意可能会有重来没有sum>target的情况，于是属于不存在符合条件的例子，便返回0