Minimum Size Subarray Sum
来源:互联网 发布:糊网络用语什么意思 编辑:程序博客网 时间:2024/05/16 06:12
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.题目是找到>=s的最小子数组长度
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.
用两个指针解决
public int minSubArrayLen(int s, int[] nums) { int start = 0;int end = 0;int sum = 0;int min = Integer.MAX_VALUE;while (start < nums.length && end < nums.length) {while (sum < s && end < nums.length) {sum += nums[end++];}while (sum >= s && start <= end) {min = Math.min(min, end - start);sum -= nums[start++];}}return min == Integer.MAX_VALUE ? 0 : min; }
http://blog.csdn.net/xudli/article/details/45715257
0 0
- 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
- nasm : use bochs debug boot loader
- CodeForces 578C Weakness and Poorness 二分
- 成员变量和局部变量
- 窗体间传值
- redis 安装 以及php扩展安装
- Minimum Size Subarray Sum
- LintCode 比较字符串
- win下 socket基础实现(C++) 01
- 前端性能优化指南
- PDB文件:每个开发人员都必须知道的
- 12306订票系统好像不能用,不过用手机买到票了,嘿嘿
- 黑马程序员-----面向对象的特性封装、继承、多态、抽象
- 2015 ACM/ICPC Asia Regional Shenyang Online(1006)
- 同时支持三个MySQL+SQLite+PDO的PHP数据库类