剑指offer57.Ⅱ和为s的连续正数序列

原创于 2022-01-20 21:45:12 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #动态规划

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种用于寻找所有连续正整数序列的方法，这些序列的和等于给定的目标值。通过使用滑动窗口技术，该算法可以高效地找到所有符合条件的序列，并将它们以二维数组的形式返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int[][] findContinuousSequence(int target) {
        List<int[]> list = new ArrayList<>();
        int sum = 0;
        for(int left = 1, right = 1; right < target; right++){
            sum += right;
            while(sum > target) sum -= left++;
            // 相等就把对应的滑动窗口加到list中
            if(sum == target){
                int[] temp = new int[right - left + 1];
                for(int i = 0; i < temp.length; i++) temp[i] = left + i;
                list.add(temp);
            }
        }

        int[][] result = new int[list.size()][];
        for(int i = 0; i < result.length; i++){
            result[i] = list.get(i);
        }
        return result;
    }
}