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

最新推荐文章于 2024-08-26 09:06:14 发布

grt要一直一直努力呀

最新推荐文章于 2024-08-26 09:06:14 发布

阅读量63

点赞数 1

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44870115/article/details/125358108

版权

leetcode刷题专栏收录该内容

113 篇文章 0 订阅

订阅专栏

在这里插入图片描述选用滑动窗口的思路
题解

class Solution {
    public int[][] findContinuousSequence(int target) {
       int i=1,j=1;
       List<int[]> arr = new ArrayList<>();
       int sum = 0;
       while(i<=target/2){
           if(sum>target){
               sum-=i;
               i++;
           }else if(sum<target){
               sum+=j;
               j++;
           }else{
               int[] res = new int[j-i];
               for(int k = i; k<j; k++){
                   res[k-i] = k;
               }
               arr.add(res);
               //左边界向右移动
               sum-=i;
               i++;
           }
       }
       return arr.toArray(new int[arr.size()][]);
    }
}