[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值的比对结果,来决定如何移动两个指针。
另外感觉这道题有一点点贪心算法的意思。

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

相关文章推荐

leetcode209-Minimum Size Subarray Sum(最小长度子数组和)

问题描述:Given an array of n positive integers and a positive integer s, find the minimal length of a su...

LeetCode 209. Minimum Size Subarray Sum (O(n)实现)

动态规划: len[i]:  - 若存在begin使得sum(nums.begin()+begin, nums.begin()+i+1)>=s且sum(nums.begin()+begin-1, nu...

【LeetCode】209. Minimum Size Subarray Sum

题目Given an array of n positive integers and a positive integer s, find the minimal length of a subar...

Leetcode 209 Minimum Size Subarray Sum

给出一个正整数数组,以及一个正整数s,找到最短的子数组且该子数组的和不小于s。如果不存在这样的子数组,返回0.

Leetcode 209. Minimum Size Subarray Sum

Given an array of n positive integers and a positive integer s, find the minimal length of a contigu...

Leetcode——209. Minimum Size Subarray Sum

题目: Given an array of n positive integers and a positive integer s, find the minimal length of a co...

Leetcode 209 - Minimum Size Subarray Sum(二分 or 双指针)

题意给一个数组a[]和一个数s,要求在a里面找到一个长度最短的连续子序列,并且子序列的和大于等于s。思路算法1前缀和 + 二分。时间复杂度O(nlogn)O(nlogn)。我们先维护一个前缀和ss,然...
  • Lzedo
  • Lzedo
  • 2017-02-12 20:35
  • 117

Minimum Size Subarray Sum - LeetCode 209

题目描述: Given an array of n positive integers and a positive integer s, find the minimal length of a ...

LeetCode 209. Minimum Size Subarray Sum 滑动窗口

一、题目 Given an array of n positive integers and a positive integer s, find the minimal length of a ...

【leetcode】209. Minimum Size Subarray Sum

【leetcode】209. Minimum Size Subarray Sum
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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