Leetcode——和为 s 的连续正数序列（List转数组）

Posted 2021-09-01 Yawn,

1. 题目

2. 题解

• 维护一个滑动窗口即可
• 当前窗口内值大于target， left右移
• 当前窗口内值小于targer，right右移

class Solution {
    public int[][] findContinuousSequence(int target) {
        int left = 1, right = 2, s = 3;
        List<int[]> res = new ArrayList<>();

        while(left < right) {
            if(s == target) {
                int[] ans = new int[right - left + 1];
                for(int k = left; k <= right; k++)
                    ans[k - left] = k;
                res.add(ans);
            }
            if(s >= target) {
                s -= left;
                left++;
            } else {
                right++;
                s += right;
            }
        }
        return res.toArray(new int[0][]);
    }
}