leetcode-Minimum Size Subarray Sum
来源:互联网 发布:mysql注入语句 编辑:程序博客网 时间:2024/06/07 06:18
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.
For example, given the array [2,3,1,2,4,3]
and s = 7
,
the subarray [4,3]
has the minimal length under the problem constraint.
click to show more practice.
More practice:
If you have figured out the O(n) solution, try coding another solution of which the time complexity isO(n log n).
class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { if(s<=0||nums.empty()) return 0; int begin=0,end=0; int size=nums.size(); int sum=0; int minLen=INT_MAX; while(end<size){ sum+=nums[end]; while(sum>=s){ if(end-begin+1<minLen) minLen=end-begin+1; sum-=nums[begin]; ++begin; } ++end; } return minLen==INT_MAX?0:minLen; }};
0 0
- leetcode-Minimum Size Subarray Sum
- 【LeetCode】Minimum Size Subarray Sum
- [LeetCode] Minimum Size Subarray Sum
- LeetCode Minimum Size Subarray Sum
- [leetcode]Minimum Size Subarray Sum
- [leetCode] Minimum Size Subarray Sum
- leetcode Minimum Size Subarray Sum
- LeetCode Minimum Size Subarray Sum
- leetcode:Minimum Size Subarray Sum
- [Leetcode]Minimum Size Subarray Sum
- Leetcode: Minimum Size Subarray Sum
- [LeetCode]Minimum Size Subarray Sum
- [leetcode] Minimum Size Subarray Sum
- 【LeetCode】Minimum Size Subarray Sum
- Minimum Size Subarray Sum -- leetcode
- leetcode--Minimum Size Subarray Sum
- leetcode:Minimum Size Subarray Sum
- 【leetcode】Minimum Size Subarray Sum
- 杂记
- Android中TimePickerDialog,DatePickerDialog使用例子
- 数据结构例程——非连通图的遍历
- HDU 5522 Numbers (暴力枚举)
- MeanShift算法C++解析(一)
- leetcode-Minimum Size Subarray Sum
- hdoj 2578 Dating with girls(1) 【排序+二分+去重】
- MeanShift算法C++解析(二)
- 指针访问多维数组
- 素数判断 1003
- 使用CoreData数据库框架的简单方式
- 2015年工作中遇到的问题111-120
- soj 2249 Mayor's posters(带相邻处理的离散化 + 线段树)
- python运行不了 AttributeError: module object has no attribute getdefaultlocale