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

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文解析了如何使用滑动窗口算法解决LeetCode问题57-II，即找到和为特定目标的连续正整数序列。通过实例代码展示了如何遍历序列并调整窗口大小来找到符合条件的序列。

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

在这里插入图片描述

思路

滑动窗口

代码

 public int[][] findContinuousSequence(int target) {
        List<int []>res=new ArrayList<>();
        int i=1,j=2,s=3;
        while(i<j){
            if(s==target){
                int []tmp=new int[j-i+1];
                for(int k=0;k<tmp.length;k++){
                    tmp[k]=k+i;
                }
                res.add(tmp);
            }
            if(s>=target){
                s-=i;
                i++;
            }
            else{
                j++;
                s+=j;
            }
        }
        return res.toArray(new int[0][]);
    }