（力扣）面试题 16.11. 跳水板

ゝ一纸荒年。 2022-11-17 03:58 126阅读 0赞

## 面试题 16.11. 跳水板 ##

--------------------

#### 题目要求： ####

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

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

*  0 < shorter <= longer
 *  0 <= k <= 100000

--------------------

#### 解题思路： ####

*  先判断特殊情况（长短木板相等；k=0）
 *  遍历短木板从k-0的个数与长木板组成的每种可能；并保存在一个数组中
 *  （见注释）

--------------------

#### 题解代码： ####

class Solution:
        def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
            #构建一个保存所有可能的长度数组
            lenlist = []
            #判断使用0快木板返回空
            if k == 0:
                return []
            #判断长木板和短木板时候相等（相等只有一种可能的长度）
            if shorter == longer:
                return [shorter*k]
            #当不相等时，遍历每种可能的短木板个数，并将每种可能的长度保存在长度数组lenlist中
            for i in range(k,-1,-1):
                lenlist.append(shorter*i + longer*(k-i))
            return lenlist

我的[leetcode.][]

--------------------

(“*`The deepest principle in human nature is the craving to be appreciated.(人类最深刻的本能就是被欣赏的欲望。)`*”FIGHTING. . . .)

[leetcode.]: https://leetcode-cn.com/profile/articles/

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetCode(力扣)面试题

1.两数求和（two sum）题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组...

电玩女神/ 2024年04月17日 05:38/ 0 赞/ 68 阅读

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 78 阅读

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

一、题目描述你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方

刺骨的言语ヽ痛彻心扉/ 2023年02月24日 03:50/ 0 赞/ 16 阅读

相关 [Leetcode][程序员面试金典][面试题16.11][JAVA][跳水板][数学][动态规划]

【问题描述】\[简单\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

谁借莪１个温暖的怀抱￠/ 2023年02月24日 03:49/ 0 赞/ 18 阅读

相关 leetcode--跳水板

题目描述面试题 16.11. 跳水板你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必

港控/mmm°/ 2023年02月14日 15:55/ 0 赞/ 14 阅读

相关力扣-面试题 02.02题（Java）

题目链接：[https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/][https_leetcode-c

╰半橙微兮°/ 2023年01月17日 07:50/ 0 赞/ 157 阅读

相关力扣-344题（Java）

题目链接：[https://leetcode-cn.com/problems/reverse-string/][https_leetcode-cn.com_problems_r

怼烎@/ 2023年01月14日 01:53/ 0 赞/ 166 阅读

相关 LeetCode:面试题 16.11. Diving Board LCCI跳水板(C语言)

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

秒速五厘米/ 2022年12月01日 14:11/ 0 赞/ 118 阅读

相关（力扣）面试题 16.11. 跳水板

面试题 16.11. 跳水板 -------------------- 题目要求：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为sho

ゝ一纸荒年。/ 2022年11月17日 03:58/ 0 赞/ 127 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 222 阅读