leetcode 第209题 Minimum Size Subarray Sum
来源:互联网 发布:防恶意代码软件 编辑:程序博客网 时间:2024/05/02 02:23
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.
C++代码实现:
class Solution {public: int minSubArrayLen(int s, vector<int>& nums) { int firstpos = 0; //最小子序列首位置 int sum = 0; int minlen = INT_MAX; for(int i = 0; i < nums.size();++i){ sum += nums[i]; while(sum >= s){ minlen = min(minlen,i - firstpos + 1); sum -= nums[firstpos]; firstpos++; } } return minlen == INT_MAX?0:minlen; }};
0 0
- leetcode 第209题 Minimum Size Subarray Sum
- [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
- java中一些数据类型在内存中的存放。
- C# MessageBox 使用大全
- 地宫取宝
- 自定义viewcontroller总结
- MFC对话框使用CPrintDialog实现打印,指定打印机、后台打印
- leetcode 第209题 Minimum Size Subarray Sum
- 随记(浅谈误导--交流的断章取义)
- sql学习笔记(2)----------SQL语法
- 家具保养成盲点 消费者多不重视保养
- 利用CPrintDialog打印文件
- C++语言学习杂记
- netstat 的各个 state 什么意思
- netstat -an state的意义
- hibernate -- HQL语句总结