209. Minimum Size Subarray Sum
来源:互联网 发布:家庭网络用哪个好 编辑:程序博客网 时间:2024/05/22 05:18
双指针,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; }};
0 0
- 209.Minimum Size Subarray Sum
- 209.Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 树模型和线性回归 在回归问题中的比较
- [http] 缓存
- WebSocket实战
- 如何快速的开发一个完整的iOS直播app(播放篇)
- 设计模式之禅——中介者模式
- 209. Minimum Size Subarray Sum
- [oc实战练习五]AFNetWorking再次学习
- ACM2016湖南省赛2016
- 我的程序之路(一)
- SVM边学边总结系列——线性不可分情况
- Codeforces Round #367 (Div. 2) B
- A Standard Default Color Space for the Internet - sRGB
- HTML中表格布局的优缺点
- Poj 3070 Fibonacci (矩阵快速幂)