406 · 和大于S的最小子数组

 链接：LintCode 炼码 - ChatGPT！更高效的学习体验！

题解：同向双指针

九章算法 - 帮助更多程序员找到好工作，硅谷顶尖IT企业工程师实时在线授课为你传授面试技巧

class Solution {
public:
    /**
     * @param nums: an array of integers
     * @param s: An integer
     * @return: an integer representing the minimum size of subarray
     */
    int minimumSize(vector<int> &nums, int s) {
        // write your code here
        int j = 0;
        int sum = 0;
        int len = INT_MAX;
        for (int i = 0; i < nums.size(); ++i) {
            while (j < nums.size() && sum < s) {
                sum += nums[j];
                ++j;
            }
            if (sum >= s) {
                len = min(len, j-i);
            }
            sum -= nums[i];
        }
        return len == INT_MAX ? -1 : len;
    }
};