滑动窗口–方向相同的双指针思路

大致思路如下:
        给定一个序列,定义两个指针left,right,根据题意定义区间[left,right]之前的衡量指标f,比如区间和,乘积以及其他等。开始时left=right=0,计算指标f,left先不变,right往右边移动,更新f的值,当f符合一定条件时,left往右边移动,此时相当于区间变小,更新f的值,如果f一直符合题意,则left一直往右移动,如果f不符合题意,则left不变,继续移动right位置。如此往复,相当于一个滑动窗口把整个序列遍历了一遍,在整个过程中,当找到区间[left,right]时,可以记录过程中,最终获取极值。
来几道练习题
/**
* 给定一个含有n个正整数的数组和一个正整数 target 。
*
* 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ,
* 并返回其长度。如果不存在符合条件的子数组,返回 0 。
*
* */
public int minSubArrayLen(int

滑动窗口–方向相同的双指针思路最先出现在Python成神之路

版权声明:
作者:主机优惠
链接:https://www.techfm.club/p/10122.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>