lintcode 1338 停車困境

2021-09-28 19:05:23 字數 544 閱讀 6156

停車場裡停著許多汽車。 停車位是一條很長的直線,每公尺都有乙個停車位。 當前很多汽車停放,您想通過建造屋頂來遮雨擋雨。 要求至少有k輛車的車頂被車頂遮蓋,要覆蓋k輛車的車頂的最小長度是多少?

該函式具有以下引數:

cars:長度的整數陣列,表示停放汽車的停車位

k:整數,表示必須被車頂遮蓋的汽車數量

樣例

示例:輸入:

cars:[2

,10,8

,17]k:

3輸出:

9解釋:您可以建立長度為9的屋頂,覆蓋從第2個到第10個的所有停車位,因此在第2、10、8個位置覆蓋3輛車,沒有較短的可以覆蓋3輛車的車頂,所以答案是 9

注意事項

1<= n <=10^

51<= k <= n

1<= cars[i]

<=10^

14所有車位上面的車都是唯一的

class

solution

return min;}}

;

LintCode 133 最長單詞

給乙個詞典,找出其中所有最長的單詞。您在真實的面試中是否遇到過這個題?yes 樣例在詞典中,最長的單詞集合為 internationalization 在詞典中,最長的單詞集合為 like love hate 挑戰 遍歷兩次的辦法很容易想到,如果只遍歷一次你有沒有什麼好辦法?class soluti...

13 3 巢狀迴圈

迴圈語句可以在迴圈內使用任意型別的命令,包括其他迴圈命令。這種迴圈叫做巢狀迴圈 nested loop 在使用巢狀迴圈時,你是在迭代中使用迭代,與命令執行的次數是乘積關係。chendajie chendajie nest loop cat test1 bin bash nesting for loo...

1 3 3 啟用函式介紹

到目前為止,我們使用的啟用函式全部都是 函式,然而這並不一定是最好的函式,有時其他可選的函式效果也很好,下面我們來介紹一下其他的函式。如圖所示,我們在這裡使用 函式作為啟用函式。我們現在使用g z x 作為更一般的可以使用的函式。我們這裡介紹一下tanhx,是雙曲正切函式。tanhx,實際上在數學上...