热门

最新

红包

立Flag

投票

同城

我的

发布
m0_55990500
互联网底层人员
3 年前
truem0_55990500

6月7日 吃这么多不怕撑死么 高考加油学弟学妹们
875. 爱吃香蕉的珂珂
拿到题很懵,不知道是不是今天是高考的日子,很想用数学解方程的方法来做一做,没想到什么好方法,如果有准确数值找时间一般这种题目还是图搜索用的多,但是没有准确数值,所以用不了,改用二分法。
想要用二分法就得明白上届与下届的问题,平时我们用二分法都是在数组中用,
不同的就是今天这个还得要阅读理解自己找上届下届,如果没有很好的直觉说这题用二分法,也不是数组题,根本想不到二分法
看题 时间h意味着 h>=pile.length
每个单位时间内最少吃一根
因为有可能是h=pile.length所以最多是Arrays.Stream.(piles).max()
这样上届和下届都有了,就可以二分了,很奇怪的是Arrays.那个函数用不了,有没有大哥可以解释下,不然只能老老实实遍历了

CSDN App 扫码分享
分享
评论
3
打赏
  • 复制链接
  • 举报
下一条:
当所有人都希望你比他们差的时候,坚持自己的目标,不管失败与否,至少自己不后悔。
立即登录