JavaScript实现：寻找和为s的连续正整数序列

题目链接

欲了解题目详情，请访问：LeetCode 题目页面。

解决方案

此问题可通过滑动窗口法高效解决。具体代码如下：

/**
 * @param {number} target
 * @return {number[][]}
 * 使用滑动窗口方法解决问题
 * 时间复杂度: O(n)，其中 n 是目标值的一半
 * 空间复杂度: O(1)，除了返回结果外不需要额外空间
 */
function findContinuousSequence(target) {
  let start = 1, end = 1, sum = 0;
  const result = [];
  while (start <= target / 2) {
    if (sum       sum += end;
      end++;
    } else if (sum > target) {
      sum -= start;
      start++;
    } else {
      const temp = [];
      for (let i = start; i         temp.push(i);
      }
      result.push(temp);
      sum -= start;
      start++;
    }
  }
  return result;
}

进阶阅读

对于希望深入了解滑动窗口算法原理及其应用的朋友，推荐阅读：深入理解滑动窗口算法。

社区互动

如果您对本题或相关算法有任何疑问，欢迎加入我们的技术讨论群。这里有来自不同背景的技术爱好者，共同分享知识与经验。扫描下方二维码，即可加入我们的技术社区：