leetcode -------面试题 16.11. 跳水板(JavaScript解法---数学思路)

一、题目描述

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。

返回的长度需要从小到大排列。

二、示例

三、解题思路

这里需要注意的是临界情况，当k===0的时候，return 空数组，还有当short和long相等的时候，只有一种可能，所以我们返回任意一个长度乘以k，那么剩下的我们用一个循环来依次进行遍历累加，push到新的数组进行return。

四、代码

/**
 * @param {number} shorter
 * @param {number} longer
 * @param {number} k
 * @return {number[]}
 */
var divingBoard = function(shorter, longer, k) {
    if(k === 0) {
        return []
    }
    if(shorter === longer){
        return [shorter * k]
    }
    var res = []
    for(let i = 0 ; i <= k ; i++){
        res.push((k-i)*shorter+(i)*longer)
    }
    return res
};

五、结果