题目链接

思路

使用滑动窗口，并维护变量sum 记录窗口内元素之和，用于与目标比较

当sum比目标小时，窗口右边界向右移动，元素增多，增大sum的值

反之移动左边界，减小sum

  1. /**
  2.  * @param {number} target
  3.  * @return {number[][]}
  4.  */
  5. var findContinuousSequence = function(target) {
  6.   let res = [];
  7.   //滑动窗口左右界， 闭区间
  8.   let left = 1;
  9.   let right = 2;
  10.   let sum = left+ right; //滑动窗口内所有值的和
  12.   while(right < target/2 + 1){
  13.     if(sum === target){
  14.       res.push(range(left,right));
  15.       right++;
  16.       sum+=right;
  17.     }else if(sum < target){
  18.       right++;
  19.       sum+=right;
  20.     }else if(sum > target){
  21.       sum-=left;
  22.       left++;
  23.     }
  24.   }
  25.   return res;
  26. };
  28. function range(left,right){
  29.   let res = [];
  30.   for(let i=left;i<=right;i++){
  31.     res.push(i);
  32.   }
  33.   return res;
  34. }