力扣-209题（Java）-双指针滑动窗口

男娘i 2023-01-19 04:34 244阅读 0赞

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/][https_leetcode-cn.com_problems_minimum-size-subarray-sum]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
        public int minSubArrayLen(int target, int[] nums) {
        
    
            int l=0,r=-1;//nums[l...r]为当前的滑动窗口
            int sum=0,minlen=nums.length+1;//以防所有元素都是满足条件的值
            
            //使用双指针滑动窗口
            //1、只要右下标不超限，就把右边的值放入sum；否则，左下标右移并减去左边的值
            //2、如果满足了条件，则需要判断最小值，直到最后作为返回值
            while(l<nums.length){
        
    
                if(r+1<nums.length&&sum<target) sum=sum+nums[++r];
                else sum=sum-nums[l++];
    
                if(sum>=target) minlen=Math.min(minlen,r-l+1);
            }
    
            if(minlen==nums.length+1) return 0;//说明不存在满足题意的结果
            return minlen;
    
        }
    }

[https_leetcode-cn.com_problems_minimum-size-subarray-sum]: https://leetcode-cn.com/problems/minimum-size-subarray-sum/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221021/25cd58afb1524598b8f8652fed1402aa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣-3题（Java）-滑动窗口+哈希

题目链接：[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/][

一时失言乱红尘/ 2023年01月19日 04:39/ 0 赞/ 53 阅读

相关力扣-209题（Java）-双指针滑动窗口

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/][https_leetcode-cn.com

男娘i/ 2023年01月19日 04:34/ 0 赞/ 245 阅读

相关力扣-349题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays/][https_leetcode-cn.co

本是古典何须时尚/ 2023年01月18日 06:49/ 0 赞/ 156 阅读

相关力扣-977题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/squares-of-a-sorted-array/][https_leetcode-cn.com

淩亂°似流年/ 2023年01月18日 06:37/ 0 赞/ 71 阅读

相关力扣-925题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/long-pressed-name/][https_leetcode-cn.com_problem

偏执的太偏执、/ 2023年01月18日 02:23/ 0 赞/ 190 阅读

相关汇总：用滑动窗口法秒杀力扣题

一、[教程：滑动窗口算法框架（Java版）][Java] 二、汇总 1.[38. 外观数列][38.] AC代码 class Solution

た入场券/ 2023年01月15日 05:59/ 0 赞/ 187 阅读

相关力扣-167题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/][https_leetcode

忘是亡心i/ 2023年01月13日 11:00/ 0 赞/ 159 阅读

相关力扣-86题（Java）-链表双指针

题目链接：[https://leetcode-cn.com/problems/partition-list/][https_leetcode-cn.com_problems_p

水深无声/ 2022年10月21日 11:59/ 0 赞/ 170 阅读

相关力扣-209题长度最小的子数组（C++）- 滑动窗口O(n)

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/][https_leetcode-cn.com

客官°小女子只卖身不卖艺/ 2022年09月03日 13:15/ 0 赞/ 124 阅读

相关 leetcode ---双指针+滑动窗口

一：[Minimum Size Subarray Sum][]（最小长度子数组的和O(N)）题目： Given an array of n positive intege

阳光穿透心脏的1/2处/ 2022年08月05日 05:05/ 0 赞/ 169 阅读