209. 长度最小的子数组（滑动窗口法）

最新推荐文章于 2024-09-11 14:12:27 发布

清榎

最新推荐文章于 2024-09-11 14:12:27 发布

阅读量368

点赞数

分类专栏： leetcode刷题文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/weixin_41997940/article/details/123239858

版权

本文介绍了如何使用滑动窗口算法来解决寻找数组中最短连续子数组，使其和大于等于给定目标值的问题。文章提供了两种解题思路，分别是暴力解法和滑动窗口法，并给出了相应的C++代码实现。滑动窗口法通过维护窗口内的元素和，动态调整窗口边界，有效地减少了时间复杂度。

摘要由CSDN通过智能技术生成

209. 长度最小的子数组

题目描述：给定一个含有 n 个正整数的数组和一个正整数 target 。

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

解答：

法一：直接使用暴力法。两重循环，对每一个元素向后进行寻找，若找到一个子数组≥target，比较其长度和result的大小，如果其长度更小则更新result，若大于则跳出，进行下一重循环。

代码实现：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = INT32_MAX;
        for (int i = 0; i<size(nums); i++){
            if (nums[i] >= target){
                result = 1;
                break;
            }
            int sum = nums[i];
            for (int j = i+1; j<size(nums); j++){
                sum += nums[j];
                if (sum >= target){
                    if((