招聘 Java开发工程师

lu_na 2006-07-18 02:26:55

要求：1.大学本科计算机，通信或相关专业；
2.3年以上IT行业经验；
3.3年以上Java开发经验；
4.有J2EE开发经验；
5.熟悉Jbuilder，Eclipse；
6.全职。
7.项目地点：国内

联系方式：zhangluna1226@hotmail.com

如果您不符合要求，请勿扰！

...全文

129 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

最小速度能保证吃完，但耗时最大，最大速度能一定吃完，耗时最小。可初步判断为线上版本python2.x较老，整数相除模拟的是C实现，而线下版本python3.x较新，整数相除不尽结果是浮点。最小速度，若取数组中的最小值去吃，作为最慢速度吃，假如时间足够长，可能还不够慢。翻译下，需求是：对给定无序数组表示N堆香蕉，找到最小吃香蕉的速度k，且在h小时内吃完。最大速度，可取数组中的最大值，则数组的长度即为耗时，而已知条件数组的长度len<=h。但出现一个神奇的现象是，本地通过，但提交线上通不过，实在奇怪。

珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。说实话，这题我不会，但看了题解后，看懂了一些，尝试写一下题解，这是道经典二分的题，要找的结果是最终的k，那么区间左端点代表速度最小值，右端点代表速度最大值，要找中间合适的 k。通常来讲的二分就是找到 k==k，这里的判定条件是速度 k 能刚好吃完所有堆的香蕉，不过这种类型的二分需要找好分割边界条件的点和初始的左右端点。输入：piles = [30,11,23,4,20], h = 5。输入：piles = [30,11,23,4,20], h = 6。

珂珂喜欢吃香蕉。这里有n堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在h小时后回来。珂珂可以决定她吃香蕉的速度k（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉k根。如果这堆香蕉少于k根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在h小时内吃掉所有香蕉的最小速度kk为整数）。

珂珂喜欢吃香蕉。这里有n堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在h小时后回来。珂珂可以决定她吃香蕉的速度k（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉k根。如果这堆香蕉少于k根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在h小时内吃掉所有香蕉的最小速度kk为整数）。43023。

【代码】Leetcode 875. 爱吃香蕉的珂珂。

23,404

社区成员

70,506

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章