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

问题解决
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
示例 1：
输入：target = 9
输出：[[2,3,4],[4,5]]

示例 2：
输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

问题解决
穷尽可能，数组的排列问题，可使用滑动窗口

class Solution {
    public int[][] findContinuousSequence(int target) {
        //所用滑动窗口求解
        List<int[]> list = new ArrayList<>();
        int left = 1, right = 1, sum = 0;
        while(left <=  target / 2) {
            if(sum < target) {
                sum += right;
                right++;
            }else if(sum > target) {
                sum -= left;
                left++;
            }else {
                int[] tmp = new int[right - left];
                int t = 0;
                for(int i = left; i < right; i++) {
                    tmp[t++] = i;
                }
                sum -= left;
                left++;
                list.add(tmp);
            }
        }
        return list.toArray(new int[list.size()][]);
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。