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