LeetCode-滑动窗口-209. 长度最小的子数组

209. 长度最小的子数组

class Solution {public:int minSubArrayLen(int target, vector<int>& nums) {vector<int> recVec;int res = INT32_MAX;  //用来存放最终结果的int sum=0;   //子序列数值之和int subLength = 0;   //子序列长度for(int i=0;i<nums.size();i++){ sum = 0;for(int j=i;j<nums.size();j++){sum +=nums[j];   if(sum>=target){subLength = j-i+1;res = res<subLength ? res :  subLength;break;}}}return res = res == INT32_MAX ? 0 : res;}
};

思路二：滑动窗口

class Solution {public:int minSubArrayLen(int target, vector<int>& nums) {vector<int> recVec;int res = INT32_MAX;  //用来存放最终结果的int sum=0;   //子序列数值之和int subLength = 0;   //子序列长度int i = 0;   //滑动窗口的起始位置for(int j=0;j<nums.size();j++){ sum += nums[j];while(sum>=target){subLength = j-i+1;res = res < subLength ? res : subLength;sum -=nums[i++];}}return res = res == INT32_MAX ? 0 : res;}
};

LeetCode-滑动窗口-209. 长度最小的子数组相关推荐

【Leetcode数组--子数组--滑动窗口】209. 长度最小的子数组 904. 水果成篮 1004. 最大连续1的个数 III 76. 最小覆盖子串（有数组操作中重要的方法：滑动窗口！！！！）
文章目录 Leetcode209 1.问题描述 2.解决方案解法一:两个错误思路的算法解法二:暴力解法三:滑动窗口法(O(n)) Leetcode904 1.问题描述 2.解决方案 Leetco ...
Leonard代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II。
第一章数组 (今日任务) 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理 ...
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II. 977.有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II 977.有序数组的 ...
代码随想录训练营第二天|LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
day2 | LeetCode977.有序数组的平方.209.长度最小的子数组.59.螺旋矩阵II 创建时间: October 13, 2022 3:29 PM 一.今日任务 977.有序数组的平方 ...
代码随想录算法训练营第二天 | 力扣977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 977.有序数组的平方题目链接:有序数组的平方题目描述: 给你一个按非递减顺序排序的整 ...
代码随想录算法训练营第二天|leetcode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
leetcode 977.有序数组的平方想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
leetcode系列-209.长度最小的子数组
leetcode系列–第209题.长度最小的子数组题目描述: 给定一个含有 n 个正整数的数组和一个正整数 target .找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [num ...
代码随想录算法训练营第二天|LeetCode977.有序数组的平方，209.长度最小的子数组， 59.螺旋矩阵II
题目连接:977.有序数组的平方暴力法:将数组所有元素平方然后再排序(未利用题目条件:原始数组按照非降序排列) 双指针法:数组中各元素符号有三种情况:①所有元素非负(将数组中元素平方即可).②所有元 ...

LeetCode-滑动窗口-209. 长度最小的子数组

209. 长度最小的子数组

LeetCode-滑动窗口-209. 长度最小的子数组相关推荐

最新文章

热门文章