209. 长度最小的子数组

最新推荐文章于 2025-11-24 01:23:29 发布

我就呵呵了。。。

最新推荐文章于 2025-11-24 01:23:29 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode刷题滑动窗口文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_37244548/article/details/128889253

leecode刷题滑动窗口专栏收录该内容

3 篇文章

订阅专栏

本文探讨了LeetCode中的一道算法题——寻找长度最小的子数组，使得其和大于等于目标值。通过动态规划和双指针的方法，详细解析了解题思路和代码实现。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
      if(nums ==null || nums.length ==0) {
          return 0;
      }
      int i=0;
      int j=0;
      int res =nums.length+1;
      int total =0;
      while(j<nums.length) {
          total +=nums[j];
          j++;
          while(total >=target) {
              res =Math.min(res,j-i);
              total-=nums[i];
              i++;
          }
      }
      return res ==nums.length+1 ? 0 :res;
    }
}