c_cpp 485.最高连续数 - 难度容易 - 2018.9.1

Posted 2021-05-14

/*
定义两个指针left和right，分别记录子数组的左右的边界位置，然后我们让right向右移，直到子数组和大于等于给定值或者right达到数组末尾，此时我们更新最短距离，并且将left像右移一位，然后再sum中减去移去的值，然后重复上面的步骤，直到right到达末尾，且left到达临界位置，即要么到达边界，要么再往右移动，和就会小于给定值。
*/

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        if (nums.size() <= 0) return 0;
        int lPoint = 0;
        int rPoint = 0;
        int sum = 0;
        int len = nums.size() + 1;
        while (rPoint < nums.size()) {
            // 先找到右边的窗边
            while (rPoint < nums.size()
                && sum < s) {
                sum += nums[rPoint];
                rPoint++;
            }
            // 找左边的窗边
            while (sum >= s) {
                len = min(len, rPoint - lPoint);
                sum -= nums[lPoint];
                lPoint++;
            }
        }
        return len > nums.size() ? 0 : len;
    }
};