题目
题链:剑指 Offer 57 - II. 和为s的连续正数序列
题解
大佬视频讲解:Java 滑动窗口 典型框架 视频讲解
滑动窗口文字详细讲解:什么是滑动窗口,以及如何用滑动窗口解这道题(C++/Java/Python)
之前没了解过什么是滑动窗口、看了题解才知道本质上就是双指针。
class Solution {public int[][] findContinuousSequence(int target) {int l=1,r=2,sum=3;List<int[]> res = new ArrayList<>();while (l<r){if (sum == target){int[] temp = new int[r-l+1];for (int i = l; i <= r ; i++) {temp[i-l] = i;}res.add(temp);sum -= l;l++;}else if (sum < target){r++;sum += r;}else {sum -= l;l++;}}return res.toArray(new int[0][]);}}