Leetcode 875 愛吃香蕉的珂珂

2022-07-21 06:15:14 字數 1032 閱讀 6224

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

珂珂可以決定她吃香蕉的速度k(單位:根/小時)。每個小時,她將會選擇一堆香蕉,從中吃掉k根。如果這堆香蕉少於k根,她將吃掉這堆的所有香蕉,然後這一小時內不會再吃更多的香蕉。  

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

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

示例 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

思路:對答案進行二分,然後暴力跑陣列看是否滿足條件

二分邊界十分的玄學,慢慢調吧

1

bool 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 }

view code

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