摘要:
珂珂喜欢吃香蕉。这里有 n 堆香蕉,第 i 堆中有piles[i]根香蕉。警卫已经离开了,将在 h 小时后回来。 珂珂可以决定她吃香蕉的速度 k (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 k 根。 如果这堆香蕉少于 k 根她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。 阅读全文
摘要:
也是利用二分的upper法实现的,不知道什么是upper?看这里 -> 二分查找法upper版(找大于某个值的最小下标)递归+非递归版 - 翰林猿 - 博客园 (cnblogs.com) 思路: 先利用upper找到上界的index 拿着index-1的下标(也就是重复值的最大下标)向前遍历,一直到 阅读全文
摘要:
如果有等于target的元素就返回最大的下标元素。 如果没有等于target的元素,那么就返回大于target的最小元素,即这一篇文章实现的upper函数。二分查找法upper版(找大于某个值的最小下标)递归+非递归版 - 翰林猿 - 博客园 (cnblogs.com),当然你们也可以更改返回值-1 阅读全文
摘要:
需求:比如说查询一个班级大于60分的最低分等等。 思路与二分法基本相同,只不过是对比的逻辑发生了一些小变化,这里所说的上界就是指大于某个值的最小下标。 当mid < target :说明 target 的上界还在mid的右边,所以要去找比mid大的 当mid > target:说明 mid 有可能是 阅读全文