刷题|剑指 Offer 57 - II. 和为s的连续正数序列_JavaScript

题目描述

剑指 Offer 57 - II. 和为s的连续正数序列

解题思路

动态规划+滑动窗口

代码实现

/**
 * @param {number} target
 * @return {number[][]}
 */
var findContinuousSequence = function(target) {
    let res = [];
    let i=1, j=1;
    let sum = 0;

    while (i<= Math.floor(target / 2)) {
        if (sum < target) {
            sum = sum + j;
            j++;
        } else if (sum > target) {
            sum = sum - i;
            i++;
        } else {
            let temp = Array.from(new Array(j).keys()).slice(i);
            res.push(temp);
            sum = sum - i;
            i++;
        };
    };
    return res;
};