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;}
};