leetcode.209. Minimum Size Subarray Sum
来源:互联网 发布:endnote mac 编辑:程序博客网 时间:2024/05/22 03:21
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.
class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { if(nums.size()==0||s<0) return 0; int start = 0; int end = 0; int sum = 0; int len = INT_MAX; while(start<nums.size() && end<nums.size()) { while(sum<s && end<nums.size()) { sum += nums[end++]; } while(sum>=s && start<=end) { len = min(len,end-start); sum -= nums[start++]; } } return len == INT_MAX ? 0 : len; }};
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
- 算法导论 最长公共子序列的c程序实现带主函数
- c++作业5
- Android关于销毁你所应该知道的
- Android 开发入门之《第一行代码》(1)
- 【Unity3D】 Unity Chan项目分享
- leetcode.209. Minimum Size Subarray Sum
- 单例模式与垃圾回收 学习笔记
- java 线程五-死锁经典举例
- 配置文件保存的几种方法
- 基于注解的Spring mvc 简单了解
- C++第5次作业
- 『Python』os库练习题及答案
- Calling C# Methods From C++
- java 线程六-解决线程安全隐患问题-加锁