代码随想录第58期day02-CSDN博客

代码随想录第58期day02

今日题目leetcode 209.长度最小的子数组
 59.螺旋矩阵II

题目1： 209.长度最小的子数组

题目描述：给定一个含有 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

提示：

1 <= target <= 109
1 <= nums.length <= 105
1 <= nums[i] <= 104
分析：题意为在一个数组中找到最小连续的字数组的和大于等于target，那么就有很多种可能了，可能之前的数都很小，但是刚好遇到一个大数（大数大于等于target）使得和大于等于target，那么此时最小字数组长度应该是1，由此，本题我们可以用滑动窗口思想来解决，附带Carl哥b站视频讲解，用双指针的思想来解决。先遍历求和找到先到达target的下标，在用一个while循环，从首部开始从sum中减去数组左边的元素，以此从中来更新最短的达到目标值的数组，以此便能使得时间复杂度为O（N），代码如下：

int minSubArrayLen(int target, int* nums, int numsSize) {
   int sum = 0;
   int result = INT32_MAX;
   int i = 0;
   int min;
   for(int j = 0;j<numsSize;j++)
   {
    sum +=nums[j];
    while(sum >= target){
        sum -=nums[i];
        min = j-i+1;
        result = result < min ? result : min;
        i++;
    }
   }
   if(result == INT32_MAX)return 0;
   return result;
}