public int minSubArrayLen(int s, int[] nums) {
if(s <= 0 || nums == null)
throw new IllegalArgumentException("Illigal Arguments");
int l = 0 , r = -1;
int sum = 0;
int res = nums.length + 1;
while(l < nums.length){
if(r + 1 < nums.length && sum < s)
sum += nums[++r];
else
sum -= nums[l++];
if(sum >= s)
res = Math.min(res, r - l + 1);
}
return res == nums.length + 1 ? 0 : res;
}
leetcode 209 滑动窗口
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 思想:left,right指定一个数组长度 值大于s,sum=sum-left,left++,缩小窗口,直到小于s...
- 有关栈、堆、队列的LeetCode做题笔记,Python实现 239. 滑动窗口最大值 Sliding Windo...
- 滑动窗口最大值 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到...
- 今天做了几道滑动窗口的题,稍微总结一下。起因源于早上在leetcode上pick one,随机到了一个easy的题...