[leetcode]209. Minimum Size Subarray Sum -- JavaScript 代码

原创 2016年08月29日 11:11:53
/**
 * @param {number} s
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(s, nums) {
    var len = nums.length;
    if(len === 0){
        return 0;
    }
    var p1 = 0;
    var p2 = 0;
    var sum = nums[p1];
    var minlen = Infinity;
    var isfind = false;
    while(p2<len){
        if(sum < s){
            p2++;
            sum += nums[p2];
        }else{
            isfind = true;
            if(p2-p1+1 < minlen){
                minlen = p2-p1+1;
            }
            if(sum-nums[p1] >= s){
                sum -= nums[p1];
                p1++;
            }else{
                p2++;
                sum += nums[p2];
            }
        }
    }
    if(isfind){
        return minlen;
    }else{
        return 0;
    }
};

这道题的思路是使用双指针,记录当前两指针指间数组元素和的大小sum,并根据sum值和s值的比对结果,来决定如何移动两个指针。
另外感觉这道题有一点点贪心算法的意思。

版权声明:喵创文章, 盗版必究~

LeetCode 209 - Minimum Size Subarray Sum

一、问题描述 Description:Description: Given an array of n positive integers and a positive integer ...
  • lisong694767315
  • lisong694767315
  • 2015年05月12日 12:50
  • 6080

leetcode 209 : Minimum Size Subarray Sum

leetcode : Minimum Size Subarray Sum
  • xudli
  • xudli
  • 2015年05月14日 06:15
  • 8232

LeetCode 209. Minimum Size Subarray Sum(最小子数组之和)

原题网址:https://leetcode.com/problems/minimum-size-subarray-sum/ Given an array of n positive inte...
  • jmspan
  • jmspan
  • 2016年05月04日 13:17
  • 642

[LeetCode325] Maximum Size Subarray Sum Equals k

Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If t...
  • u012175043
  • u012175043
  • 2016年01月08日 15:34
  • 1436

[leetcode]209. Minimum Size Subarray Sum[存疑]

class Solution { public: int minSubArrayLen(int s, vector& nums) { int n=nums.size(); ...
  • lady_lili
  • lady_lili
  • 2016年08月28日 21:44
  • 110

[leetcode] 209. Minimum Size Subarray Sum

Given an array of n positive integers and a positive integer s, find the minimal length of a subarra...
  • denny851108
  • denny851108
  • 2016年08月29日 12:42
  • 159

[Leetcode] 209. Minimum Size Subarray Sum 解题报告

题目: Given an array of n positive integers and a positive integer s, find the minimal length of ...
  • magicbean2
  • magicbean2
  • 2017年06月19日 14:28
  • 150

leetcode ----209. Minimum Size Subarray Sum

法一:超时 int helper(int k,vector &nums,int s) { for(int i=0;i
  • u012850192
  • u012850192
  • 2016年09月26日 17:41
  • 107

[LeetCode] 209. Minimum Size Subarray Sum

LeetCode
  • hiimdaosui
  • hiimdaosui
  • 2016年09月29日 15:34
  • 107

[LeetCode] 209. Minimum Size Subarray Sum

【原题】 Given an array of n positive integers and a positive integer s, find the minimal length of a ...
  • wuzqChom
  • wuzqChom
  • 2017年06月25日 20:39
  • 87
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]209. Minimum Size Subarray Sum -- JavaScript 代码
举报原因:
原因补充:

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