LeetCode_209_长度最小的子数组

题目链接

• https://leetcode.cn/problems/minimum-size-subarray-sum/

解题思路

• 双指针法，也就是滑动窗口的方法

  • 首先定义快慢指针，然后使用快指针遍历数组，找到一个个的窗口：满足其和>=target的连续子数组
  • 如下动态图所示，快指针就是遍历数组的指针，只需要不断++即可
  • 慢指针：如果当前窗口的和sum>target，那么记录当前窗口的长度，同时慢指针就需要向前移动，寻找下一个合适的窗口。
  • 终止条件，直到快指针遍历完数组

AC代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int slow = 0;
        int ans = Integer.MAX_VALUE;
        int sum = 0;
        int subLength = 0;
        for (int fast = 0; fast < nums.length; fast++) {
            sum += nums[fast];
            while (sum >= target) {
                subLength = fast - slow + 1;
                ans = Math.min(ans, subLength);
                sum -= nums[slow++];
            }
        }
        return ans == Integer.MAX_VALUE ? 0 : ans;
    }
}