面試題 16.11. 跳水板
你正在使用一堆木板建造跳水板。有兩種型別的木板,其中長度較短的木板長度為shorter
,長度較長的木板長度為longer
。你必須正好使用k
塊木板。編寫乙個方法,生成跳水板所有可能的長度。
返回的長度需要從小到大排列。
示例:
輸入:shorter = 1longer = 2
k = 3輸出:
class solution:
def divingboard(self, shorter: int, longer: int, k: int) -> list[int]:
if k ==0:
return
if shorter == longer:
return [k*shorter]
else:
return [(k-i)*shorter + i*longer for i in range(k+1)]
leetcode 面試題 16 11 跳水板
題目 你正在使用一堆木板建造跳水板。有兩種型別的木板,其中長度較短的木板長度為shorter,長度較長的木板長度為longer。你必須正好使用k塊木板。編寫乙個方法,生成跳水板所有可能的長度。返回的長度需要從小到大排列。示例 輸入 shorter 1 longer 2 k 3 輸出 解題思路 先初始...
leetcode 面試題16 11 跳水板
你正在使用一堆木板建造跳水板。有兩種型別的木板,其中長度較短的木板長度為shorter,長度較長的木板長度為longer。你必須正好使用k塊木板。編寫乙個方法,生成跳水板所有可能的長度。返回的長度需要從小到大排列。示例 輸入 shorter 1 longer 2 k 3 輸出 思路一 自己寫的笨方法...
LeetCode 面試題 16 11 跳水板
你正在使用一堆木板建造跳水板。有兩種型別的木板,其中長度較短的木板長度為shorter,長度較長的木板長度為longer。你必須正好使用k塊木板。編寫乙個方法,生成跳水板所有可能的長度。返回的長度需要從小到大排列。示例 輸入 shorter 1 longer 2 k 3 輸出 0 shorter l...