子串——符合要求最小串(五)
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;
}