一:题目

二:暴力+滑动窗口

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

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

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

LeetCode 209. 长度最小的子数组（滑动窗口）
1. 题目给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组. 如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...
力扣209，长度最小的子数组（滑动窗口，JavaScript）
var minSubArrayLen = function(target, nums) {let s=0 //起始位置let i=0 // 滑动指针let sum=0let len=nums.leng ...
LeetCode 209. 长度最小的子数组(双指针+滑动窗口)
题目描述给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, nums ...
leetcode209. 长度最小的子数组(滑动窗口)
一:题目二:上码 class Solution {public:/**思路:1.滑动窗口解法1>:确定窗口内是什么2>:确定窗口的起始位置3>:确定窗口的终止位置2.窗口:也就是我 ...
LeetCode209 长度最小的子数组(二分法)
给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, nums ...
leetcode209. 长度最小的子数组借这个题规范一下双指针写法
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, nums = [2, ...
209. 长度最小的子数组（中等数组滑动窗口）
209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, -, n ...
长度最小的子数组（力扣209）
长度最小的子数组(力扣209) 给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, -, ...
代码随想录算法训练营第二天|LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode 977.有序数组的平方题目链接:977.有序数组的平方思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了缺陷:开辟了新的容器空间 class ...

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