YuqiRealm.com

SUDO -U 更多内容请见:https://github.com/EmilyQiRabbit

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

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

阅读更多
版权声明:喵创文章, 盗版必究~ https://blog.csdn.net/u014328357/article/details/52351327
上一篇[leetcode]129. Sum Root to Leaf Numbers -- JavaScript 代码
下一篇[leetcode]347. Top K Frequent Elements -- JavaScript 代码
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭