珂珂喜歡吃香蕉。這裡有 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
感謝labuladong大神，傳送門二分搜尋只能用來查詢元素嗎？
class solution
//方法二：二分搜尋
//從方法一種可以看出speed是連續增長的，可以使用二分搜尋
//時間複雜度o(nlogn)，空間複雜度o(1)
private int mineatingspeedii(int piles, int h) else
}return left;
}//方法一：暴力解法
//假設珂珂吃香蕉的速度為speed，speed最小為1，最大為max(piles)
//遍歷陣列，只要發現某個值可以在h小時內吃完所有香蕉，這個值就是最小速度
//時間複雜度o(n^2)，空間複雜度o(1)，超過時間限制
private int mineatingspeedi(int piles, int h)
}return maxspeed;
}private int getmax(int piles)
return max;
}private boolean canfinish(int piles, int h, int speed)
return time <= h;}}
}
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 根，她將吃掉這堆的所有香蕉，然後這一小時內不會再吃更多的香蕉。珂珂喜...