875 愛吃香蕉的珂珂(演算法思維系列)

2021-10-20 09:47:03 字數 675 閱讀 4965

珂珂喜歡吃香蕉。這裡有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警衛已經離開了,將在 h 小時後回來。

珂珂喜歡慢慢吃,但仍然想在警衛回來前吃掉所有的香蕉。

返回她可以在 h 小時內吃掉所有香蕉的最小速度 k(k 為整數)。

見書360

class

solution

else

}return left;

}//以speed的速率是否能在h小時內吃完香蕉

private

boolean

canfinish

(int

piles,

int speed,

int h)

return time <= h;

}//以spped的速度吃n個香蕉要多久

private

inttimeof

(int pile,

int speed)

//獲取陣列中的最大值

private

intgetmax

(int

piles)

return max;

}}

875 愛吃香蕉的珂珂 medium

珂珂喜歡吃香蕉。這裡有 n 堆香蕉,第 i 堆中有 piles i 根香蕉。警衛已經離開了,將在 h 小時後回來。珂珂可以決定她吃香蕉的速度 k 單位 根 小時 每個小時,她將會選擇一堆香蕉,從中吃掉 k 根。如果這堆香蕉少於 k 根,她將吃掉這堆的所有香蕉,然後這一小時內不會再吃更多的香蕉。珂珂喜...

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根,她將吃掉這堆的所有香蕉,然後這一小時內不會再吃更多的香蕉。珂珂喜歡慢慢吃,但仍然想在警衛...