Leetcode172: Minimum Size Subarray Sum
来源:互联网 发布:数据库系统实现 视频 编辑:程序博客网 时间:2024/06/05 07:15
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) { int n = nums.size(); int i = 0; int j = 0; int minlen = n+1; int sum = 0; while(i <= j && j < n && sum < s) { sum += nums[j]; while(i <= j && sum >= s) { minlen = min(minlen, j-i+1); sum -= nums[i]; i++; } j++; } return minlen == n+1 ? 0:minlen; }};
0 0
- Leetcode172: Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum size subarray sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- Minimum Size Subarray Sum
- struts2 流程分析
- Java 与无符号那些事儿
- PHP与MySQL开发中的字符编码问题
- 开源库ZXing加入xcode工程报错几个原因及解决方法
- python3.X安装matplotlib简单方法
- Leetcode172: Minimum Size Subarray Sum
- 【bzoj 1251】序列终结者
- 程序Hello World解析
- 计算机网络常用知识
- HDU 5547 Sudoku
- Google Android SDK 开发范例大全 第二章 阅读小笔记
- Kafka集群安装
- 安卓开发之SQLite数据库用法
- 哈夫曼树