*LeetCode-Minimum Size Subarray Sum
2015-09-29 05:27
337 查看
用两个指针的方法 一个在前面先累计到》=sum 然后记录一下长度 然后试着把后看那个缩短 看是否能得到更短的
注意里层while要先给length赋值
public class Solution {
public int minSubArrayLen(int s, int[] nums) {
int minLen = Integer.MAX_VALUE;
int start = 0;
int sum = 0;
for ( int i = 0; i < nums.length; i ++ ){
sum += nums[i];
while ( sum >= s ){
minLen = Math.min( minLen, i - start + 1 );
sum -= nums [ start ++ ];
}
}
return minLen == Integer.MAX_VALUE ? 0 : minLen;
}
}
注意里层while要先给length赋值
public class Solution {
public int minSubArrayLen(int s, int[] nums) {
int minLen = Integer.MAX_VALUE;
int start = 0;
int sum = 0;
for ( int i = 0; i < nums.length; i ++ ){
sum += nums[i];
while ( sum >= s ){
minLen = Math.min( minLen, i - start + 1 );
sum -= nums [ start ++ ];
}
}
return minLen == Integer.MAX_VALUE ? 0 : minLen;
}
}
相关文章推荐
- javascript判断是否按回车键
- 排序
- Linux Objdump Command Examples (Disassemble a Binary File)
- Sudoku Solver
- 2015年十一假期笔记(一) LWP学习记
- 移动开发入门
- MySQL Workbench
- [转] Bash脚本:怎样一行行地读文件(最好和最坏的方法)
- multimap容器查找元素的三种方法总结
- 我想搞懂软工问题
- 合作共赢的范例:百度“借船出海”,微软“借机落地”
- eclipse常用快捷键
- iOS获取键盘的高度
- 终端查看静态库的详细信息,以及合并不同版本的静态库
- 经济--基金问答
- Maximal Square
- 经济--如何买基金?
- 顺序容器和关联容器添加新元素方法详解
- iOS 对象信息保存、转化JSON、JSON生成对象的模型方案记录
- Java中的栈:java.util.Stack类