leetcode 209. Minimum Size Subarray Sum
来源:互联网 发布:最新avtaobao域名 编辑:程序博客网 时间:2024/05/16 06:41
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,
accepted
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.
class Solution {public:int minSubArrayLen(int s, vector<int>& nums) {int sum=0;for(int i=0;i<nums.size();i++){if(nums[i]>=s)return 1;sum+=nums[i];}if(sum<s)return 0;int minnum=nums.size();for(int i=0;i<nums.size()-1;i++){sum=0;int k=i;while(k<nums.size()&&sum<s&&k-i<minnum){sum+=nums[k];k++;}if(sum>=s&&k-i<minnum)minnum=k-i;}return minnum;}};
accepted
0 0
- [leetcode] 209.Minimum Size Subarray Sum
- 【leetcode】209. Minimum Size Subarray Sum
- <LeetCode OJ> 209. Minimum Size Subarray Sum
- [Leetcode]209. Minimum Size Subarray Sum
- [LeetCode]209. Minimum Size Subarray Sum
- leetcode 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum LeetCode
- 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[存疑]
- [leetcode] 209. Minimum Size Subarray Sum
- leetcode 209. Minimum Size Subarray Sum
- leetcode 209. Minimum Size Subarray Sum
- 《Cocos2d-x游戏开发实战精解》学习笔记4--实战一个简单的钢琴
- 文章标题
- LabVIEW宝典
- leetcode-136-singleNumber
- Nginx负载均衡策略
- leetcode 209. Minimum Size Subarray Sum
- load multiple mat files in matlab
- iOS 中KVC、KVO、NSNotification、delegate 总结及区别
- 关于phpdoc导出文档中@package的warning及Error错误
- quartz报错:SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder". SLF4J: Defaulting to no-op
- 图像特征提取2—HOG特征
- ImageLazyLoad JQ说明
- struts2 jsp <s:property value="path" /> path为中文的时候乱码
- 数组求和