今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment