珂珂喜歡吃香蕉。這裡有n
堆香蕉,第i
堆中有piles[i]
根香蕉。警衛已經離開了,將在h
小時後回來。
珂珂可以決定她吃香蕉的速度k
(單位:根/小時)。每個小時,她將會選擇一堆香蕉,從中吃掉k
根。如果這堆香蕉少於k
根,她將吃掉這堆的所有香蕉,然後這一小時內不會再吃更多的香蕉。
珂珂喜歡慢慢吃,但仍然想在警衛回來前吃掉所有的香蕉。
返回她可以在h
小時內吃掉所有香蕉的最小速度k
(k
為整數)。
示例 1:
輸入:piles = [3,6,7,11], h = 8輸出:4示例 2:
輸入:piles = [30,11,23,4,20], h = 5輸出:30示例 3:
輸入:piles = [30,11,23,4,20], h = 6輸出:23思路:對答案進行二分,然後暴力跑陣列看是否滿足條件
二分邊界十分的玄學,慢慢調吧
1view codebool check(int* piles, int n,int cost, inth)2
8//printf("%d %d\n",cost,time);
9return time<=h;10}
11int mineatingspeed(int* piles, int pilessize, int
h)12
23else26}
27return
l;28 }
leetcode 875 愛吃香蕉的珂珂
875.愛吃香蕉的珂珂 珂珂喜歡吃香蕉。這裡有 n 堆香蕉,第 i 堆中有 piles i 根香蕉。警衛已經離開了,將在 h 小時後回來。珂珂喜歡慢慢吃,但仍然想在警衛回來前吃掉所有的香蕉。返回她可以在 h 小時內吃掉所有香蕉的最小速度 k k 為整數 示例 1 輸入 piles 3,6,7,11 ...
Leetcode刷題875 愛吃香蕉的珂珂
珂珂喜歡吃香蕉。這裡有 n 堆香蕉,第 i 堆中有 piles i 根香蕉。警衛已經離開了,將在 h 小時後回來。珂珂可以決定她吃香蕉的速度 k 單位 根 小時 每個小時,她將會選擇一堆香蕉,從中吃掉 k 根。如果這堆香蕉少於 k 根,她將吃掉這堆的所有香蕉,然後這一小時內不會再吃更多的香蕉。珂珂喜...
875 愛吃香蕉的珂珂 medium
珂珂喜歡吃香蕉。這裡有 n 堆香蕉,第 i 堆中有 piles i 根香蕉。警衛已經離開了,將在 h 小時後回來。珂珂可以決定她吃香蕉的速度 k 單位 根 小時 每個小時,她將會選擇一堆香蕉,從中吃掉 k 根。如果這堆香蕉少於 k 根,她將吃掉這堆的所有香蕉,然後這一小時內不會再吃更多的香蕉。珂珂喜...