牛客《剑指Offer》和为S的连续正数序列

题：https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe

思路

滑动窗口

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        int tsum =0;
        ArrayList<ArrayList<Integer>> res = new ArrayList();
        ArrayList<Integer>  eRes = new ArrayList();
        for(int i= 1;i <= sum;i++){
            tsum += i;
            eRes.add(i);
            while(tsum>=sum){
                if(tsum == sum && eRes.size()>1)
                    res.add(new ArrayList(eRes));
                int tVal = eRes.remove(0);
                tsum -= tVal;
            }
        }
        return res;
    }
}