停車場裡停著許多汽車。 停車位是一條很長的直線,每公尺都有乙個停車位。 當前很多汽車停放,您想通過建造屋頂來遮雨擋雨。 要求至少有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,實際上在數學上...