leetcode209. 长度最小的子数组(暴力+滑动窗口)

一:题目

二:暴力+滑动窗口

1:暴力解法

class Solution {
public:

    int min (int a ,int b){
        return a < b ? a : b;
    }

    int minSubArrayLen(int target, vector<int>& nums) {
        
        int minx = 100001;

        for(int i = 0; i < nums.size(); i++){
            
            vector<int> v;
            int sum = nums[i];
            v.push_back(nums[i]);

            for(int j = i + 1; j < nums.size(); j++){
                if(sum < target){
                    sum += nums[j];
                    v.push_back(nums[j]);
                }else{
                    break;//当已经找到超过target的序列的时候  就可以跳出循环
                }
            }
            if(sum >= target)
                 minx = min(minx,v.size());
  
        }

        if(minx == 100001)
            return 0;
        else        
            return minx;

    }
};

2:滑动窗口

(1):思路

思路：
1.滑动窗口方法，类似与双指针
2.先介绍滑动窗口的三要素
滑动窗口的起始位置，
窗口的范围大小
窗口的结束位置
3.在本题中，我们的起始位置是数组的开头，窗口的范围大小是我们累加的和，结束位置是我们的累加和大于target 的元素位置.
4.那么滑动窗口的精髓之处在于移动起始位置的指针，当我们统计到一个满足target的时候，我们将sum 剪去 nums[i++] (i是起始位置) ，那么就相当于我们向后移动一个元素

(2)：上码

class Solution {
public:

    int min (int a ,int b){
        return a < b ? a : b;
    }

    int minSubArrayLen(int target, vector<int>& nums) {
        
     /**
        思路：1.滑动窗口方法，类似与双指针
              2.先介绍滑动窗口的三要素
                滑动窗口的起始位置，
                窗口的范围大小
                窗口的结束位置
              3.在本题中，我们的起始位置是数组的开头，窗口的范围大小是我们累加的和，结束位置是我们的累加和大于target 的元素位置.
              4.那么滑动窗口的精髓之处在于移动起始位置的指针，当我们统计到一个满足target的时候，我们将sum 剪去 nums[i++] (i是起始位置) ，那么就相当于我们向后移动一个元素
     **/

     int minx = 100001;
     int arraylength = 0;//滑动窗口的长度
     int sum = 0;//窗口的大小
     int j = 0;//滑动窗口的起始 位置

     for(int i = 0; i < nums.size(); i++) {

         sum += nums[i];

         while(sum >= target){

            arraylength = i - j + 1;//这个可以拿例子理解
            minx = min(minx,arraylength);
            sum -= nums[j++];//这里体现滑动窗口的精髓之处 我们可以获知这里是移动出窗口的起始位置
         }
     }

    return minx == 100001 ? 0 : minx;
    }
};

不用猜 暴力解法 一定是菜鸡杰的解法 哈哈哈 菜鸡杰也只会暴力解决一切 但该学习学习还是得学 一看评论区 卧槽 还能这么做 我真菜 菜鸡杰果然是菜鸡 哈哈哈 加油 各位 !!