875. 爱吃香蕉的珂珂

最新推荐文章于 2024-08-20 07:00:00 发布

江小北

最新推荐文章于 2024-08-20 07:00:00 发布

阅读量102

点赞数

分类专栏：算法刷题笔记

本文链接：https://blog.csdn.net/FeNGQiHuALOVE/article/details/116256705

版权

Python 算法二分查找循环条件判断

关键词由CSDN通过智能技术生成

算法刷题笔记专栏收录该内容

157 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution:
    def minEatingSpeed(self, piles: List[int], H: int) -> int:
        left = 1
        right = sum(piles)
        while left < right:
            mid = (left + right) // 2
            h = self.check(piles, mid)
            if h > H:
                left = mid + 1
            else:
                right = mid
        return left
    

    def check(self, piles, k):
        h = 0
        for pile in piles:
            if pile % k == 0:
                h = h + pile // k
            else:
                h = h + pile // k + 1
        return h