leetcode:Minimum Size Subarray Sum
来源:互联网 发布:淘宝代发论文被骗 编辑:程序博客网 时间:2024/05/16 10:14
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.
Credits:
Special thanks to @Freezen for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { int minLeft = 0; int minRight = nums.size()-1; int curRight = -1; //这个要注意 bool foundFlag = false; int curSum = 0; for (int i=0; i<nums.size(); i++) { while (curRight != nums.size()) { if (curSum >= s) { foundFlag = true; if (curRight - i < minRight - minLeft) { minLeft = i; minRight = curRight; } break; } else { curRight++; //这里 curSum += nums[curRight]; } } curSum -= nums[i]; } if (foundFlag) return minRight-minLeft+1; return 0; }};
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
- ros actionlib多客户端加单服务器的同步问题
- Swift语言精要 - Operator(运算符重载)
- Java中 复制文件并命名的超简洁写法
- hdu3440 House Man--单源最短路径&差分约束
- Java经典设计模式(2):七大结构型模式(附实例和详解)
- leetcode:Minimum Size Subarray Sum
- 易语言和VBS发送http请求 自动预约MZD记念馆团体票 分析第2步自动登陆预约carles抓包
- CSS:Transform和Transition
- sqlite的数据导入导出
- iOS UIView非常用方法及属性详解
- 【笔记】 《js权威指南》- 第6章 对象
- Java经典设计模式(3):十一种行为型模式(附实例和详解)
- April Fools Day Contest 2016
- if-elif-else