剑指 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]]

限制：

1 <= target <= 10^5

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

分析：

题目很容易理解，没什么好分析。

一、不可取的暴力法

遍历暴力求解很简单，不过这道题的返回值要求是二维数组，注意各一维数组的长度不同，所以需要用List最后转回去。

class Solution {
   
    public int[][] findContinuousSequence(int target) {
   
        List<List<Integer>> list=new ArrayList();

        for(int i =1 ; i<(target+1)/2 ; i++){
   
            List<Integer> temp=new ArrayList<>();
            int a=i;
            temp.add(a);
            int sum=a;
            while(sum<target){
   
                a++;
                temp.add(a);
                sum+=a;
            }
            if(sum==target){
   
                list.add(temp);
            }
        }
        int a=list.size();
        int[