LeetCode 跳水版-面試題16.11

題目

你正在使用一堆木板建造跳水板债沮。有兩種類型的木板缕陕,其中長度較短的木板長度為 shorter,長度較長的木板長度為 longer樱蛤。你必須正好使用 k 塊木板马昙。編寫一個方法,生成跳水板所有可能的長度刹悴,返回的長度需要從小到大排列行楞。

示例:
輸入: shorter = 1 longer = 2 k = 3
輸出: {3,4,5,6}
提示:0 < shorter <= longer,0 <= k <= 100000

思路

這個排列組合很簡單土匀,設 i 是使用短木板的數(shù)量子房,當你用了 i 個 shorter 的話,那么一定只剩下k - i的 longer,所以 i 在 [0, k] 的范圍里做一次遍歷证杭,分別把得到的結果都加到 res 數(shù)組里即可田度。

注意特殊情況:

  • k = 0 直接返回空數(shù)組。
  • shorter = longer 的時候解愤,直接返回 [shorter * k]镇饺。
/**
* @param {number} shorter
* @param {number} longer
* @param {number} k
* @return {number[]}
*/
const divingBoard = function (shorter, longer, k) {
  if (k === 0) {
    return []
  }

  if (shorter === longer) {
    return [k * shorter]
  }

  const res = []

  for (let i = 0; i <= k; i++) {
    let longCount = i
    let shortCount = k - i
    res.push(shortCount * shorter + longCount * longer)
  }

  return res
}
最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市送讲,隨后出現(xiàn)的幾起案子奸笤,更是在濱河造成了極大的恐慌,老刑警劉巖哼鬓,帶你破解...
    沈念sama閱讀 212,454評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件监右,死亡現(xiàn)場離奇詭異,居然都是意外死亡异希,警方通過查閱死者的電腦和手機健盒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評論 3 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來称簿,“玉大人扣癣,你說我怎么就攤上這事『┙担” “怎么了搏色?”我有些...
    開封第一講書人閱讀 157,921評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長券册。 經(jīng)常有香客問我频轿,道長,這世上最難降的妖魔是什么烁焙? 我笑而不...
    開封第一講書人閱讀 56,648評論 1 284
  • 正文 為了忘掉前任航邢,我火速辦了婚禮,結果婚禮上骄蝇,老公的妹妹穿的比我還像新娘膳殷。我一直安慰自己,他們只是感情好九火,可當我...
    茶點故事閱讀 65,770評論 6 386
  • 文/花漫 我一把揭開白布赚窃。 她就那樣靜靜地躺著,像睡著了一般岔激。 火紅的嫁衣襯著肌膚如雪勒极。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,950評論 1 291
  • 那天虑鼎,我揣著相機與錄音辱匿,去河邊找鬼键痛。 笑死,一個胖子當著我的面吹牛匾七,可吹牛的內(nèi)容都是我干的絮短。 我是一名探鬼主播,決...
    沈念sama閱讀 39,090評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼昨忆,長吁一口氣:“原來是場噩夢啊……” “哼丁频!你這毒婦竟也來了?” 一聲冷哼從身側響起邑贴,我...
    開封第一講書人閱讀 37,817評論 0 268
  • 序言:老撾萬榮一對情侶失蹤席里,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后痢缎,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體胁勺,經(jīng)...
    沈念sama閱讀 44,275評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡世澜,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,592評論 2 327
  • 正文 我和宋清朗相戀三年独旷,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片寥裂。...
    茶點故事閱讀 38,724評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡嵌洼,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出封恰,到底是詐尸還是另有隱情麻养,我是刑警寧澤,帶...
    沈念sama閱讀 34,409評論 4 333
  • 正文 年R本政府宣布诺舔,位于F島的核電站鳖昌,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏低飒。R本人自食惡果不足惜许昨,卻給世界環(huán)境...
    茶點故事閱讀 40,052評論 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望褥赊。 院中可真熱鬧糕档,春花似錦、人聲如沸拌喉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽尿背。三九已至端仰,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間田藐,已是汗流浹背榆俺。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評論 1 266
  • 我被黑心中介騙來泰國打工售躁, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人茴晋。 一個月前我還...
    沈念sama閱讀 46,503評論 2 361
  • 正文 我出身青樓陪捷,卻偏偏與公主長得像,于是被迫代替她去往敵國和親诺擅。 傳聞我的和親對象是個殘疾皇子市袖,可洞房花燭夜當晚...
    茶點故事閱讀 43,627評論 2 350

推薦閱讀更多精彩內(nèi)容

  • 【Description】你正在使用一堆木板建造跳水板。有兩種類型的木板烁涌,其中長度較短的木板長度為shorter苍碟,...
    Chiduru閱讀 243評論 0 0
  • 題目 你正在使用一堆木板建造跳水板。有兩種類型的木板撮执,其中長度較短的木板長度為shorter微峰,長度較長的木板長度為...
    freesan44閱讀 216評論 0 0
  • 題目 你正在使用一堆木板建造跳水板。有兩種類型的木板抒钱,其中長度較短的木板長度為shorter蜓肆,長度較長的木板長度為...
    唐三斤閱讀 105評論 0 0
  • 題目描述: 你正在使用一堆木板建造跳水板。有兩種類型的木板谋币,其中長度較短的木板長度為shorter仗扬,長度較長的木板...
    爬行的蝸牛_2020閱讀 295評論 0 0
  • 面試題 16.11. 跳水板 你正在使用一堆木板建造跳水板。有兩種類型的木板蕾额,其中長度較短的木板長度為shorte...
    XaviSong閱讀 122評論 0 0