01数组：209、长度最小的子数组

xueluoyouying

已于 2024-01-19 15:41:25 修改

阅读量415

点赞数 12

分类专栏：算法文章标签：算法数据结构 java

于 2024-01-19 15:38:06 首次发布

本文链接：https://blog.csdn.net/xueluoyouying/article/details/135699668

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文介绍了在给定整数数组中，使用暴力法和双指针法求解长度最小的子数组，使其和等于目标值的算法过程，特别强调了滑动窗口的概念和操作。

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

209、长度最小的子数组

文章目录

- 209、长度最小的子数组
- - 方法一：暴力法
  - 方法二：双指针法

重点：滑动窗口小了移动j，大了while循环i

1. 暴力破解法：两层for循环，ij之间符合要求的值，找到最小数组
1. 滑动窗口：i起始，j终止；循环查找，找到后移动i++;所有值都定义到外面

方法一：暴力法

略

方法二：双指针法

        public int minSubArrayLen(int target, int[] nums) {
            int res = Integer.MAX_VALUE;            //滑动窗口最小值
            int i = 0;                              //起始位置
            int sum = 0;                            //滑动窗口的和
            int length = 0;                         //滑动窗口的长度
            for (int j = 0; j < nums.length; j++) {  //   终止位置
                sum += nums[j];
                while (sum >= target) {  //如果符合条件了，算出长度，比较结果,最后i++，直到不符合条件，移动j
                    length = j - i + 1;
                    res = Math.min(res, length);
                    sum -= nums[i];  //先减了，再改变i指针
                    i++;
                }
            }
            return res == Integer.MAX_VALUE ? 0 : res;

        }