Minimum Size Subarray Sum

原创 2015年07月07日 20:45:28
public class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        if (nums == null || nums.length <1) {
            return 0;
        }
        int ptr1 = 0;
        int ptr2 = 0;
        int sum = nums[0];
        int result = Integer.MAX_VALUE;
        while (ptr2 < nums.length) {
            if (ptr1 == ptr2) {
                if (sum >= s) {
                    return 1;
                }
                ptr2++;
                if (ptr2 < nums.length) {
                    sum += nums[ptr2];
                } else {
                    return result;
                }
            } else {
                if (sum >= s) {
                    result = Math.min(ptr2 - ptr1 + 1, result);
                    sum -= nums[ptr1];
                    ptr1++;                    
                } else {
                    ptr2++;
                    if (ptr2 < nums.length) {
                        sum += nums[ptr2];
                    } else {
                        if (ptr1 == 0) {
                            return 0;
                        } else {
                            return result;
                        }
                    }                
                }
            }
        }
        return result;
    }
}

【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】

【064-Minimum Path Sum(最小路径和)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a m x n grid filled with no...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月02日 06:05
  • 2290

Minimum Subarray——算法练习

题目:Given an array of integers, find the subarray with smallest sum. Return the sum of the subarray....
  • lxf_44944
  • lxf_44944
  • 2015年02月13日 14:54
  • 301

LeetCode -- Triangle 路径求最小和( 动态规划问题)

LeetCode Problem-- Triangle 路径求最小和 动态规划问题
  • mason_mow
  • mason_mow
  • 2014年05月25日 18:10
  • 1740

Minimum Size Subarray Sum-最小长度字数组和问题

Minimum Size Subarray Sum问题
  • dataGo
  • dataGo
  • 2016年05月19日 19:44
  • 217

R 语言kmeans聚类实例

kmeans数学基础 以后补充 样本数据:代码:setwd("/users/XXX/desktop/R/chapter5/示例程序") myData...
  • xw987172
  • xw987172
  • 2016年10月26日 16:56
  • 229

【动态规划】minimum-path-sum

题目描述: Given a m x n grid filled with non-negative numbers, find a path from top left to bottom righ...
  • u012351768
  • u012351768
  • 2016年05月30日 19:28
  • 334

磁盘管理——LVM

逻辑卷轴管理器(英语:LogicalVolume Manager,缩写为LVM),又译为逻辑卷宗管理器、逻辑磁区管理器、逻辑磁碟管理器,是Linux核心所提供的逻辑卷轴管理(Logical volum...
  • Wentasy
  • Wentasy
  • 2013年08月25日 10:41
  • 3121

CodeChef:Minimum SubArray(线段树最值)

You are given a sequence of n integers a1, a2, ..., an and an integer d. Find the length of the...
  • junior19
  • junior19
  • 2017年12月25日 11:28
  • 31

Minimum Path Sum'二维数组最小路径和

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which...
  • wang424313682
  • wang424313682
  • 2016年08月22日 19:26
  • 554

OpenCV 常用函数(一)

本文主要介绍:Opencv常用函数,如均值、最大最小、归一化、滤波、旋转、求连通域等函数。 一、基本函数 //初始化 Mat img = Mat::zeros(Height, Widt...
  • hong__fang
  • hong__fang
  • 2016年04月19日 16:23
  • 7389
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Minimum Size Subarray Sum
举报原因:
原因补充:

(最多只允许输入30个字)