209 Minimum Size Subarray Sum
2015-09-15 00:34
218 查看
题意:求出总和大于s的最短子序列的长度。
分析:两个指针start和end,end往后移并计算start到end之间的数之和sum,不断更新end-start最小值。
代码:
分析:两个指针start和end,end往后移并计算start到end之间的数之和sum,不断更新end-start最小值。
代码:
class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { int n=nums.size(); if(n==0) return 0; int start,end,ans,sum; start=end=sum=0; ans=n; while(start<=end&&end<n){ sum+=nums[end]; end++; while(sum>=s){ if(ans>end-start) ans=end-start; sum-=nums[start]; start++; } } return ans==n?0:ans; } };
相关文章推荐
- [Android UI开发] Android Application对象必须掌握的七点
- 关于canvas
- php框架开发(好用的php原生模板引擎)1
- 逆向教程->当乐启动图分析手记
- 爱奇艺三轮面试
- UIScrollView 实践经验(转)
- css2选择器写法大全
- ArrayList List<T> T[] Array
- Google性能工程师Ilya Grigorik谈HTTP/2
- Android系统架构、JVM和DalvikVM的区别
- Google性能工程师Ilya Grigorik谈HTTP/2
- sizeof(结构体)的值
- lintcode-两数之和-56
- hdu5444-Elven Postman-最最朴素的二叉搜索树
- 从校园到工作的路(一)
- Android自定义RatingBar(评分控件)
- Uva 11992 Fast Matrix Operations (二维线段树)
- [LeetCode#218] The Skyline Problem
- ISO/IEC 9899:2011 条款6.4.8——预处理数字
- MEAN 框架 解析 及安装步骤