Leetcode 面试题 16.11.跳水板

Leetcode 面试题 16.11.跳水板

1 题目描述（Leetcode题目链接）

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

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

输入：
shorter = 1
longer = 2
k = 3
输出： {3,4,5,6}

提示：

• 0 < shorter <= longer
• 0 <= k <= 100000

2 题解

  三种情况，k=0，两个木板长度相等/不相等

class Solution:
    def divingBoard(self, shorter: int, longer: int, k: int) -> List[int]:
        if not k:
            return []
        if shorter == longer:
            return [shorter*k]
        return [longer*i + shorter*(k - i) for i in range(k + 1)]