美文网首页
子串——符合要求最小串(五)

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

作者: 旺叔叔 | 来源:发表于2018-11-22 17:06 被阅读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;
    }

    相关文章

      网友评论

          本文标题:子串——符合要求最小串(五)

          本文链接:https://www.haomeiwen.com/subject/jczlqqtx.html