Minimum Size Subarray Sum 【leetCode】Java
2015-06-01 11:01
260 查看
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.
这道题有两种解法。
第一种是双指针的方法,维持一个窗口,然后向右滑动。程序如下,有点乱,有时间在回来整理吧。。
另一种方法思路可以参考:/article/4901757.html
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 rst=0; if(nums==null||nums.length==0) return rst; int len=nums.length; int left=0; int right=0; int sum=0; while(right<len&&sum<s){ sum+=nums[right]; right++; } if(sum<s){ return rst; } right--; rst=right-left+1; while(left<=right&&right<len){ if(sum-nums[left]>=s){ sum-=nums[left]; left++; rst=Math.min(rst, right-left+1); }else if(right<len-1){ right++; sum+=nums[right]; }else { break; } } return rst; }
另一种方法思路可以参考:/article/4901757.html
相关文章推荐
- 浅析Spring事务传播行为和隔离级别
- java Data、String、Long三种日期类型之间的相互转换
- JDK 环境变量配置 -- Path classpath
- Spring3 MVC 注解
- MyEclipse2014安装jadeclipse插件
- eclipse有时候导入了包,但是还是有红线,找不到
- Java同步块
- 08、Spring_web.xml_DelegatingFilterProxy
- spring aop 最简单的例子。
- MyEclipse10.0 采用插件方式安装 SVN
- Java基础(极客)——25、Java集合类详解(补充)
- 插件GsonFormat快速实现JavaBean
- java(MyEclipse)创建webservice和测试webservice
- 【Eclipse】WEB 项目更改项目名
- java文件打包成exe可执行文件
- Java获取当天、本周、本月 开始及结束时间
- java 工厂模式
- Learn Java - Chapter 1 变量(Variables)-基本类型
- java读取properties文件
- #笔记#圣思园 JavaSE 第61讲——Java反射机制