算法：滑动窗口
一.和大于等于 target 的最短子数组
1.1 题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
示例 1：
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：
输入：target = 4, nums = [1,4,4]
输出：1
示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/2VG8Kg
1.2 思路以及代码
使用滑动窗口
| nums | 2 | 3 | 1 | 2 | 4 | 3 |
| target:7 | ||||||
| sum | 2 |
| nums | 2 | 3 | 1 | 2 | 4 | 3 |
| target:7 | ||||||
| sum | 5 |
| nums | 2 | 3 | 1 | 2 | 4 | 3 |
| target:7 | ||||||
| sum | 6 |
| nums | 2 | 3 | 1 | 2 | 4 | 3 |
| minLen | 4 | |||||
| sum | 8 |
这时候 target >sum,同时记录长度为4,start=0;end=3
然后我们删掉开始的2，去确窗口的sum 因为sum>=target,所以start往后移，直到 sum 因为sum>=target,所以start往后移 nums 2 3 1 2 4 3 minLen 4 sum 6 nums 2 3 1 2 4 3 minLen 4 sum 10 nums 2 3 1 2 4 3 minLen 4 sum 7 nums 2 3 1 2 4 3 minLen 4 sum 6 nums 2 3 1 2 4 3 minLen 4 sum 9 nums 2 3 1 2 4 3 minLen 4 sum 7 public static int MinSubArrayLen1(int target, int[] nums){int start = 0;int end = 0;int finalEnd = 0;int sum = 0;int min = nums.Length +1;for (; end < nums.Length; end++){sum += nums[end];while (sum >= target){if (min > end - start + 1){min=end-start+1;finalEnd=end;}sum-= nums[start];start++;}}Console.WriteLine("min:"+min+" end:"+finalEnd);
//以下这个循环需要判断min