算法:猴子吃香蕉

张开发
2026/4/17 3:51:10 15 分钟阅读

分享文章

算法:猴子吃香蕉
目录一、为什么可以二分二、二分范围三、判断函数四、JS 实现五、例子试k = 4试更小k = 3六、时间复杂度七、面试回答模板八、完整可运行代码九、一句话总结“猴子吃香蕉”这类题,面试里最常见指的是这道:有n堆香蕉,piles[i]表示第i堆香蕉数量。猴子每小时可以选择一堆香蕉,吃掉k根。如果这堆不足k根,就这一小时吃完这一堆。现在有h小时,求猴子吃完所有香蕉的最小速度k。这题本质是:二分查找答案一、为什么可以二分假设吃香蕉速度是k。那么吃完一堆pilen

更多文章