题解 | #在二叉树中找到两个节点的最近公共祖先#

import java.util.ArrayList; public class Solution { public ArrayList<ArrayList > FindContinuousSequence(int sum) { ArrayList<ArrayList> res = new ArrayList<ArrayList>(); if (sum < 3) { return res; } // 两个起点，相当于动态窗口的两边，根据其窗口内的值的和来确定窗口的位置和大小 int plow = 1,phigh = 2; while(phigh > plow){ //由于是连续的，差为1的一个序列，那么求和公式是(a0+an)*n/2 int cur = (phigh + plow) * (phigh - plow + 1) / 2; //相等，那么就将窗口范围的所有数添加进结果集 if(cur == sum){ ArrayList list = new ArrayList<>(); for(int i=plow;i<=phigh;i++){ list.add(i); } res.add(list); plow++; //如果当前窗口内的值之和小于sum，那么右边窗口右移一下 }else if(cur < sum){ phigh++; }else{ //如果当前窗口内的值之和大于sum，那么左边窗口右移一下 plow++; } } return res; } }