力扣209.长度最小的子数组--DAY2

本题的第一个难点在于对题目的理解，题目要求的是数组中长度最小的但是数组中所有值加起来大于target的子数组。

这题用滑动窗口的思想真的是第一次接触到！

int minSubArrayLen(int target, int* nums, int numsSize){
int result =numsSize+1;
int left=0;//左指针
int right=0;//右指针
int sum=0;
int lenght=0;//当前计算出的数组长度
for(right =0;right<=numsSize-1;right++)
 {
    sum+=nums[right];
    while(sum>=target)
    {
        lenght=right-left+1;
        result=result>lenght?lenght:result;
        sum=sum-nums[left];
        left++;
    }
 }
 return result==numsSize+1?0:result;//易错，一定要注意判断结果
}

滑动窗口是一种用于处理数组、字符串和链表的算法思想，它通常适用于需要计算连续、固定长度的元素序列的问题。具体来说，滑动窗口思想适用于以下类型的问题：

1. 最大子数组/子串问题：寻找给定数组或字符串中元素之和或乘积最大的连续子区间/子串（本题）。

2. 字符串匹配问题：在给定文本中查找是否存在与目标字符串匹配的子串（学过）。

3. 数组/字符串分段问题：将给定序列划分成大小固定且不重叠的区间，并对每个区间执行某些操作。

4. 滑动窗口代替哈希表：对于某些列举问题，如全排列、最小覆盖子串等问题，我们可能会使用哈希表形式的滑动窗口来解决。

总之，滑动窗口是一种非常有用的处理连续区间类问题的算法思想，可以有效地降低时间复杂度并提高代码的效率。