了解滑动窗口:
滑动窗口可以看成数组中框起来的一个部分。在一些数组类题目中,我们可以用滑动窗口来观察可能的候选结果。当滑动窗口从数组的左边滑到了右边,我们就可以从所有的候选结果中找到最优的结果。
对于这道题来说,数组就是正整数序列 。我们设滑动窗口的左边界为 i,右边界为j ,则滑动窗口框起来的是一个左闭右开区间 。注意,为了编程的方便,滑动窗口一般表示成一个左闭右开区间。在一开始,i=1,j=1.滑动窗口位于序列的最左侧,窗口大小为零.

滑动窗口的重要性质是:窗口的左边界和右边界永远只能向右移动,而不能向左移动。滑动窗口只有 右边界向右移动(扩大窗口) 和 左边界向右移动(缩小窗口) 两个操作。
情况:
1.当窗口的和小于 target 的时候,窗口的和需要增加,所以要扩大窗口,窗口的右边界向右移动。
2.当窗口的和大于 target 的时候,窗口的和需要减少,所以要缩小窗口,窗口的左边界向右移动.
3.当窗口的和恰好等于 target 的时候,我们需要记录此时的结果。设此时的窗口为 ,那么我们已经找到了一个 开头的序列,也是唯一一个 i 开头的序列,接下来需要找 i+1开头的序列,所以窗口的左边界要向右移动。
public int[][] findContinuousSequence(int target){
int i = 1; // 滑动窗口的左边界
int j = 1; // 滑动窗口的右边界
int sum = 0; // 滑动窗口中数字的和
List<int[]> res = new ArrayList<>();
while(i<target/2){
if (sum < target){
sum+=j;
j++;
}else if(sum > target){
sum-=i;
i++;
}else{
/ 记录结果
int[] arr = new int[j-i];
for(k=i;k<j;k++){
arr[k-i] = k;
}
res.add(arr);
// 左边界向右移动
sum -= i;
i++;
}
}
return res.toArray(new int[res.size()][]);
};
205

被折叠的 条评论
为什么被折叠?



