leetcode 209: Minimum Size Subarray Sum
来源:互联网 发布:股票软件源码下载 编辑:程序博客网 时间:2024/05/23 01:14
Setting a window on the array. Loop the end of the window, whenever a sum of all numbers in the window is found bigger than or equal to s, shrink that window from the start side to make the window size minimum.
class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { int start,end,sum=0,res=INT_MAX; int n=nums.size(); for(start=0,end=0;end<n;end++) { sum+=nums[end]; if(sum>=s) { while(sum-nums[start]>=s) { sum-=nums[start]; start++; } if(end-start+1<res) res=end-start+1; sum-=nums[start];//make the window move faster start++; } } if(res==INT_MAX) return 0; return res; }};
0 0
- [Leetcode 209, Medium] Minimum Size Subarray Sum
- LeetCode 209 - Minimum Size Subarray Sum
- leetcode 209 : Minimum Size Subarray Sum
- Leetcode NO.209 Minimum Size Subarray Sum
- leetcode-209 Minimum Size Subarray Sum
- Minimum Size Subarray Sum - LeetCode 209
- Leetcode #209 Minimum Size Subarray Sum
- Leetcode 209 Minimum Size Subarray Sum
- LeetCode(209)Minimum Size Subarray Sum
- [leetcode-209]Minimum Size Subarray Sum(java)
- leetcode 209: Minimum Size Subarray Sum
- [leetcode] 209 Minimum Size Subarray Sum
- [LeetCode 209] Minimum Size Subarray Sum
- LeetCode 209 Minimum Size Subarray Sum
- 【LeetCode-209】Minimum Size Subarray Sum
- LeetCode-209:Minimum Size Subarray Sum
- LeetCode 209: Minimum Size Subarray Sum
- LeetCode 209 Minimum Size Subarray Sum
- 关于线性回归:梯度下降和正规方程(gradient descend、normal equation)
- twisted-credentials
- artDialog使用
- linux虚拟机ping 总显示From 192.168.4.211: icmp_seq=2 Redirect Network(New nexthop: 192.168.4.1)
- MVVMLight的使用方法
- leetcode 209: Minimum Size Subarray Sum
- ListView详解之三
- VPS与云主机
- poj 2289 Jamie's Contact Groups 【二分 + 最大流】
- 找工作---面试3
- 利用矩阵求斐波那契数列
- mysql创建表
- Fcitx输入法的安装
- SQL基础总结