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

刺骨的言语ヽ痛彻心扉 2023-02-24 03:50 17阅读 0赞

#### 一、题目描述 ####

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

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]

#### 二、示例 ####

#### 三、解题思路 ####

这里需要注意的是临界情况，当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
    };

#### 五、结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]: /images/20230209/8eb6c04c1f534f78a6ba28c4ece3bce4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200708103122310.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4,size_16,color_FFFFFF,t_70