力扣209(2)——滑动窗口?!快慢指针的pro版罢了

题目及暴力法

在我的这篇博客,有兴趣的可以移步到这里:力扣209题长度最小的子数组

这次给出一种新解法

滑动窗口法

java 复制代码
class mian{
        public int min(int target,int[] nums){
             //滑动窗口法,快慢指针的pro版
            int n=nums.length;
            int min=n+1;
            int l=0;
            int sum=0;
            for(int r=0;r<n;r++){
                sum +=nums[r];
                while(sum>=target){
                    min=Math.min(min,r-l+1);
                    sum -=nums[l];
                    l++;
                }
            }
            return min==n+1?0:min;
    }
}

做题思路解释

我看到很多大佬写的解法上来把min设置成什么最大值,我不大看的懂,但我知道可以把min设置成一个不可能的数也就是数组长度加一,如果min没有被下面写的代码改变最后仍然是我们赋值的n+1就说明这个数组没有满足条件的子数组,我们就要返回0;不然则返回改变后的min。

而这里的快指针r代表的就是子数组的结束位置,慢指针l代表的是子数组的开始位置 ,用sum记录子数组相加之和,当sum大于等于目标值时,我们就可以记录这时候的子数组个数,并让**和减掉子数组的开始位置。**这里用人话解释就是先找到满足题目的一串子数组窗口,一旦找到就说明我们的起始位置要继续向前缩减,窗口要向前移动了。要通过新的起始位置去判断子数组的终止位置。

共勉!

相关推荐
☆璇28 分钟前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
梁同学与Android1 小时前
Android ---【内存优化】常见的内存泄露以及解决方案
android·java·内存泄漏
云和数据.ChenGuang2 小时前
gitlab-ci.yml
面试·职场和发展·gitee·运维面试题·运维技术总结
武子康3 小时前
Java-71 深入浅出 RPC Dubbo 上手 父工程配置编写 附详细POM与代码
java·分布式·程序人生·spring·微服务·rpc·dubbo
艾莉丝努力练剑3 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
武子康5 小时前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
_殊途5 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
椰椰椰耶6 小时前
【Spring】拦截器详解
java·后端·spring
没有bug.的程序员7 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis
没有羊的王K8 小时前
SSM框架学习——day1
java·学习