子串——符合要求最小串(五)

2018-11-22  本文已影响0人  旺叔叔

LeetCode_209_MinimumSizeSubarraySum

题目分析:

双指针依旧,只是字符串变成了数组,其实还省事。
再有序列就没有长度要求了而已。

解法:

public static int minSubArrayLen(int s, int[] nums) {
    int index = 0, sum = 0, left = 0, global = nums.length + 1;
    while (index < nums.length){
        sum += nums[index];
        while (left <= index && sum >= s){
            global = Math.min(index - left + 1, global);
            sum -= nums[left++];
        }
        index++;
    }

    return global == nums.length + 1 ? 0 : global;
}
上一篇下一篇

猜你喜欢

热点阅读