LeetCode:长度最小的子数组
Posted Breezy-ye
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode:长度最小的子数组相关的知识,希望对你有一定的参考价值。
长度最小的子数组
要求
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。
思路
利用双指针,对比俩指针之间的和值与目标值的对比,并且记录下标差值,遍历结束后输出最小差值或0。
示例
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
if(nums.empty())return 0;
int sum=0;
int count=0;
for(int i=0;i<nums.size();++i){
sum=0;
for(int k=i;k<nums.size();++k){
if(sum<s){
sum+=nums[k];
}
if(sum>=s)
{
if(k-i<count||count==0){
count=k-i+1;
}
break;
}
}
}
return count;
}
};
###题目链接
<https://leetcode-cn.com/explore/featured/card/array-and-string/201/two-pointer-technique/789/>
以上是关于LeetCode:长度最小的子数组的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 209. 长度最小的子数组c++/java详细题解