209. Minimum Size Subarray Sum
来源:互联网 发布:php 自动化部署工具 编辑:程序博客网 时间:2024/06/06 06:29
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous 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.
click to show more practice.
Credits:
Special thanks to @Freezen for adding this problem and creating all test cases.
public class Solution { public int minSubArrayLen(int s, int[] nums) { if (nums == null || nums.length == 0 || s <= 0) { return 0; } int i = 0, start = 0, sum = 0, min = Integer.MAX_VALUE; while (i < nums.length) { sum += nums[i++]; while (sum >= s) { min = Math.min(min, i - start); sum -= nums[start++]; } } return min == Integer.MAX_VALUE? 0: min; }}
0 0
- 209.Minimum Size Subarray Sum
- 209.Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- 209. Minimum Size Subarray Sum
- axis2 WebService的发布与调用
- 编译php时候 apache2-dev 找不到 或者 apsx2 找不到
- 各种hello world
- 正则表达式入门教程
- 利用Gunicorn和Nginx布局Django网站
- 209. Minimum Size Subarray Sum
- Picking up an OOP(1) -JAVA-Inheritance
- 21分钟 MySQL 入门教程
- MySQL 数据类型
- FragmentTabHost+Fragment的使用
- BaseFragment的一般抽取
- 自动抢红包,自动安装原理之AccessibilityService
- 工厂设计模式
- Android微信自动回复功能