leetcode 面試題 16 11 跳水板

2021-10-07 21:42:59 字數 664 閱讀 5590

題目:

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

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

示例:輸入:

shorter = 1

longer = 2

k = 3

輸出:

解題思路:

先初始化乙個陣列,令其全部為shorter且長度為k。然後通過遍歷,改變i處為longer,計算求和。計算求和的時候需要加longer和shorter的差可以不超出時間限制。最後將和的陣列去重。

**:

/**

* @param shorter

* @param longer

* @param k

* @return

*/var divingboard = function(shorter, longer, k) )

d.push(total)

for(var i=0;ivar u=new set(d)

return array.from(u);

};

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 輸出 0 shorter l...