剑指offer_和为S的连续正数序列

题目
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

知识点
数学，穷举

思路
解法一、暴力求解，从头遍历，循环嵌套。
解法二、前缀和，把从1到sum/2+1的前缀和算出来放入数组ar[]，用ar[j]-ar[i]算出i+1到j的和，若==sum，则加入到ArrayList中。
解法三、滑动窗口，当temp值（从左侧窗口到右侧窗口的值相加）==sum时，存入ArrayList，当temp值>sum时，进入循环，左侧窗口缩小直到小于或等于sum。外层每次循环right++。

代码
解法一、

import java.util.ArrayList;
public class Solution {
   
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
   
       ArrayList<ArrayList<Integer> > a1 = new ArrayList<ArrayList<Integer> >();
        for(int i=1;i<=sum/2;i++){
   
            ArrayList<Integer> a2 = new ArrayList<Integer>();
            int num=0;
            for(int j