陣列 Leetcode16 11跳水板

2021-10-10 21:34:09 字數 531 閱讀 2550

leetcode16.11

你正在使用一堆木板建造跳水板。有兩種型別的木板,其中長度較短的木板長度為shorter,長度較長的木板長度為longer。你必須正好使用k塊木板。編寫乙個方法,生成跳水板所有可能的長度。

返回的長度需要從小到大排列。

輸入:shorter = 1

longer = 2

k = 3

輸出: [3,4,5,6]

解釋:可以使用 3 次 shorter,得到結果 3;使用 2 次 shorter 和 1 次 longer,得到結果 4 。以此類推,得到最終結果。

思路假設剛開始用三塊短木板則長度為3,其中一塊用長木板替代,再用兩塊替代,再用三塊替代。

class

solution

;int

res=

newint

[k+1];

for(

int i=

0;i<=k;i++

)return res;

}}

leetcode 面試題 16 11 跳水板

面試題 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 輸出 思路一 自己寫的笨方法...