209. 长度最小的子数组

我就呵呵了。。。

于 2023-02-05 11:40:32 发布

阅读量52

点赞数

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

本文链接：https://blog.csdn.net/qq_37244548/article/details/128889253

版权

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

3 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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;
    }
}