leetcode滑动窗口方法

最新推荐文章于 2023-01-03 22:37:35 发布

Elinkers

最新推荐文章于 2023-01-03 22:37:35 发布

阅读量228

点赞数

分类专栏： leetcode 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/Echianer/article/details/109263693

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客介绍了一种使用滑动窗口方法解决LeetCode中和为s的连续正数序列问题的思路和JavaScript代码实现。通过设置左右指针，根据区间和与目标值的关系进行指针的移动，找到符合条件的序列。

摘要由CSDN通过智能技术生成

一、题目链接

剑指 Offer 57 - II. 和为s的连续正数序列

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）
例如：
输入：target=9
输出：[[2,3,4],[4,5]]

二、实现思路

滑动窗口就是利用一个区间内的数字
1.通常是左开右闭。
2.目标值是区间内值的相加。这里设定左右（头尾）两个指针。初始设定从1开始，然后接下来根据情况左右移动。
3.右边的指针应该有最大值设定，是目标值的一半向上取整

分情况讨论
1.当区间的和大于目标值时，需要，指针左向右移动减去最左边的目标值
2.当区间的和等于目标值时，输出区间内的元素
3.当区间的和小于目标值时，需要指针右向右移动，再加上最右边的值

三、完整代码

代码如下（JavaScript）：

var findContinuousSequence = function(target) {
    let res=[];
    let l=1;
    let r=1;
    let sum=0;
    while(l<=Math.ceil(target/2)){
        if(sum==target){
            let index=[];
            for(let i=l;i<r;i++){
                index.push(i);
            }
            res.push(index);
            sum-=l;
            l++;
        }
        else if(sum>target){
            sum-=l;
            l++;
        }
        else if(sum<target){
            sum+=r;
            r++;
        }
    }
    return res;
};