小阳同学刷题日记-209. 长度最小的子数组

        题目： 给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

        惯例，献上我自己的菜鸡代码：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int n = nums.size(); // 获取数组长度
        int sum = 0; // 记录当前子数组的和
        int slow = 0; // 滑动窗口的左边界
        int minLength = nums.size() + 1; // 初始化最小长度为数组长度加一
        int currentLength = 0; // 当前子数组的长度

        // 遍历数组
        for(int fast = 0; fast < n; fast++) {
            sum += nums[fast]; // 将当前元素加入子数组的和

            // 如果当前子数组的和大于等于目标值，则尝试缩小窗口
            while(sum >= target) {
                currentLength = fast - slow + 1; // 计算当前子数组的长度
                minLength = min(minLength, currentLength); // 更新最小长度
                sum -= nums[slow++]; // 缩小窗口，移动左边界
            }
        }

        // 如果最小长度没有被更新过，则说明不存在满足条件的子数组，返回0；否则返回最小长度
        return minLength == (nums.size() + 1) ? 0 : minLength;
    }
};

         ①for循环暴力解法

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int n = nums.size(); // 获取数组长度
        int minLength = nums.size() + 1; // 初始化最小长度为数组长度加一

        // 外层循环遍历数组，作为子数组的起始位置
        for (int start = 0; start < n; ++start) {
            int sum = 0; // 子数组的和
            // 内层循环遍历以start位置开头的所有可能的子数组
            for (int end = start; end < n; ++end) {
                sum += nums[end]; // 更新子数组的和
                // 如果当前子数组的和大于等于目标值，更新最小长度并结束内层循环
                if (sum >= target) {
                    minLength = min(minLength, end - start + 1);
                    break;
                }
            }
        }

        // 如果最小长度没有被更新过，则说明不存在满足条件的子数组，返回0；否则返回最小长度
        return minLength == (nums.size() + 1) ? 0 : minLength;
    }
};

        ②滑动窗口：

        滑动窗口具体步骤如下：

1. 初始化左指针 left、右指针 right，初始时均指向数组的第一个元素。
2. 初始化变量 sum 为 0，用于记录滑动窗口内元素的和。
3. 遍历数组，不断将右指针向右移动，并将对应的元素添加到 sum 中，直到 sum 大于等于 target。
4. 在每次移动右指针时，更新滑动窗口的最小长度，即 result = min(result, right - left + 1)。
5. 若 sum 大于等于 target，则移动左指针，直到 sum 不再大于等于 target，同时更新 result。
6. 重复步骤 3、4、5，直到遍历完整个数组。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int n = nums.size();
        int left = 0, right = 0;
        int sum = 0;
        int result = numeric_limits<int>::max(); // 初始化结果为最大值

        while (right < n) {
            sum += nums[right]; // 将当前元素添加到窗口中
            while (sum >= target) { // 当窗口内元素和大于等于 target 时
                result = min(result, right - left + 1); // 更新最小长度
                sum -= nums[left]; // 移动左指针，减小窗口
                left++;
            }
            right++; // 移动右指针，扩大窗口
        }

        return result == numeric_limits<int>::max() ? 0 : result;
    }
};

     谢谢大家，继续努力。