004. 长度最小的子数组-代码随想录 笔记

题目要求：

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

提示：

    1 <= target <= 109
    1 <= nums.length <= 105
    1 <= nums[i] <= 105

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

​代码：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = INT32_MAX;
        int sum = 0; // 滑动窗口数值之和
        int i = 0; // 滑动窗口起始位置
        int subLength = 0; // 滑动窗口的长度
        for (int j = 0; j < nums.size(); j++) {
            sum += nums[j];
            // 注意这里使用while，每次更新 i（起始位置），并不断比较子序列是否符合条件
            while (sum >= target) {
                subLength = (j - i + 1); // 取子序列的长度
                result = result < subLength ? result : subLength;
                sum -= nums[i++]; // 这里体现出滑动窗口的精髓之处，不断变更i（子序列的起始位置）
            }
        }
        // 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列
        return result == INT32_MAX ? 0 : result;
    }
};

大概思路：

 

双指针：用一个指针向前遍历，一个指针留在原地，同时用sum一直统计路途经过的数值之和，当sum的和大于等于target的时候，进行一个while循环，用来判断和的最小长度是多少在"sum >= target"的区间内，具体操作上面代码有，就是不断更新长度，遇见更小的长度就赋值给result，然后slowIndex向前操作，sum减去最前面一位的nums[前一位]，然后如果这个时候sum的和不大于等于target，这个时候for又会向前操作，相当于slow指针向前，虽然没有定义一个慢指针，却有这样的操作，牛。

遇见的问题：

 j < nums.size() 
 这里是没有=是因为，加上=的话，当j加载到size的长度后，while还会再运行一次，nums.size（）拿到的默认是nums的长度的，也就是会比数组下标+1,是闭区间(后面没有等于)，也是合理的

int result = INT32_MAX;

result = result < subLength ? result : subLength;

return result == INT32_MAX ? 0 : result;

看这三段的时候，三段式没有理解好，？前面的内容是一个判定，判断为正确，选第一个，不正确，选第二个。
在题目里，给result设一个最大值就是，故意让前面的判断失败就是为了初始赋值，把subLength给result，后面遇见更小的也跟着重新赋值

个人想法：这玩意卡了我两天，折磨，不过好亲自写了一遍，虽然感觉不扎实，代码写出来像背出来的一样....