209. 长度最小的子数组（JS实现）

最新推荐文章于 2024-10-18 13:59:48 发布

PAT-python-zjw

最新推荐文章于 2024-10-18 13:59:48 发布

阅读量686

点赞数

分类专栏：剑指offer

本文为博主原创文章，转载请务必附上文章网址，谢谢。

本文链接：https://blog.youkuaiyun.com/zjw_python/article/details/107891746

版权

剑指offer 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了解决LeetCode上一道关于寻找满足特定条件的最小子数组的问题，使用双指针方法遍历数组，实现高效查找。示例中，对于输入s=7和nums=[2,3,1,2,4,3]，返回长度为2的子数组[4,3]作为符合条件的最小子数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 题目

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
示例：
输入：s = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum

2 思路

这道题我是用双指针的方法遍历整个数组来获取长度最小的子数组的

3代码

/**
 * @param {number} s
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(s, nums) {
  if (nums.length === 0) return 0;
  if (Math.min(...nums) >= s) return 1;
  let len;
  let low=0, high=1;
  while(low < nums.length) {
    let sum = 0;
    for (let i=low; i<high; i++) {
      sum += nums[i];
    }

    if (sum >= s) {
      let tempLen = high - low;
      len = len ? Math.min(len, tempLen) : tempLen;
      if (tempLen === 1) break;
      low++;
    } else {
      high++;
      if (high > nums.length) break;
    }
  }

  return len || 0;
};