Wednesday, July 25, 2018

[LeetCode]Koko Eating Bananas


这道题第一反应就是值域上的binary search,因为对于给定的k(每小时吃k个),很容易在O(N)的时间里验证H小时内是否可以吃完所有的香蕉,N为输入数组的长度。时间复杂度O(N * log M),M为每个pile的上界,这里是10^9。常数空间,代码如下:


No comments:

Post a Comment