209. Minimum Size Subarray Sum
2016-09-04 15:28
435 查看
双指针,start和end之间维护一段>=s的数列,
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int n=nums.size();
int sum=0,start=0,end=0;
int m=n+1;
while(end<n)
{
while(end<n&&sum<s)
{
sum+=nums[end++];
}
while(sum>=s&&start<=end)
{
m=min(end-start,m);
sum-=nums[start++];
}
}
if(m==n+1)
return 0;
return m;
}
};
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int n=nums.size();
int sum=0,start=0,end=0;
int m=n+1;
while(end<n)
{
while(end<n&&sum<s)
{
sum+=nums[end++];
}
while(sum>=s&&start<=end)
{
m=min(end-start,m);
sum-=nums[start++];
}
}
if(m==n+1)
return 0;
return m;
}
};
相关文章推荐
- 设计模式之禅——中介者模式
- 如何快速的开发一个完整的iOS直播app(播放篇)
- [置顶] WebSocket实战
- Android -- android.os.Parcelable[] cannot be cast to ...
- POJ 2763 Housewife Wind 两种解法
- Poj 1631 Bridging signals (LIS, nlog(n))
- python zipfile模块 ZIP64
- 树模型和线性回归 在回归问题中的比较
- 大型网站架构演变史
- Java 面试题和答案 -(上)
- HTML5学习总结-01 开发环境和历史
- CSUOJ 1808 地铁(最短路)
- spring入门(四)【面向切面编程】
- 1341 与3和5无关的数
- 模式识别零基础入门
- 信号量 SEM_UNDO标识
- js 语法
- Java对象的序列化
- ThreadGroup同进退的一组Thread
- [leetcode]1. Two Sum -- JavaScript 代码