[补题记录]Leetcode 209.长度最小的子数组

传送门：长度最小的子数组

Problem/题意

给定一个整数数组和一个整数 target，要求算出数组中最小长度的连续子数组，数组元素的和大于等于 target。

Thought/思路

题目要求维护最小的长度，因此我们希望：当条件不满足时，不断扩大子数组长度；当条件满足（sum >= target）时，就可以尝试缩短子数组长度，并进行一次答案的维护。这显然是一个双指针的解法。

Code/代码

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int ans = 1e9, now = 0;
        for (int l = 0, r = -1; l < nums.size(); ++ l) {
            while (now < target && r + 1 < nums.size()) {
                now += nums[++ r]; // 扩大子数组长度
            }
            if (now >= target) {
                ans = std::min(ans, r - l + 1);
            }
            now -= nums[l]; // 缩短子数组长度
        }
        return ans == 1e9 ? 0 : ans;
    }
};