2021.10.22 - JZ57.II.和为s的连续正数序列

1. 题目

2. 思路

(1) 滑动窗口

• 由于数组中至少包含两个数，因此数组中的值最大是target/2取上界。
• 利用双指针法形成一个滑动窗口，计算滑动窗口内的元素之和，若元素之和等于目标值，则滑动窗口内的值构成一个结果，添加后右移右指针；若元素之和大于目标值，则减去左指针所指向的元素，并右移左指针；若元素之和小于目标值，则右移右指针，并加上右指针所指向的元素。

3. 代码

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public int[][] findContinuousSequence(int target) {
        List<int[]> res = new ArrayList<>();
        int left = 1;
        int right = 2;
        int max = (int) Math.ceil(target / 2.0);
        int sum = left + right;
        int[] temp;
        while (right <= max) {
            if (sum == target) {
                temp = new int[right - left + 1];
                for (int i = 0; i < temp.length; i++) {
                    temp[i] = left + i;
                }
                res.add(temp);
                right++;
                sum += right;
            } else if (sum > target) {
                sum -= left;
                left++;
            } else {
                right++;
                sum += right;
            }
        }
        return res.toArray(new int[res.size()][]);
    }
}