LeetCode 875. 爱吃香蕉的珂珂

最新推荐文章于 2024-09-13 18:11:35 发布

不能熄火

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量114

点赞数

分类专栏： LeetCode (C++ Version) 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_56728976/article/details/126409493

版权

LeetCode (C++ Version) 专栏收录该内容

123 篇文章 0 订阅

订阅专栏

本文介绍了一种算法，用于解决如何以最快速度吃完给定堆叠的香蕉问题。通过检查剩余香蕉堆数量和每个堆的高度，找到能使食物消耗不超过限制的速度。重点在于`check`函数和`minEatingSpeed`函数的实现，适用于解决中等难度的数据结构问题。

摘要由CSDN通过智能技术生成

主页有其他数据结构内容（持续更新中）

难度：Medium

代码：

class Solution {
private:
    //  如果按照当前速度能吃完所有香蕉，return true
    bool check(vector<int>& piles, int h, int k) {
        long long count = 0;
        for(auto c : piles) {
            if(c <= k) {
                count++;
            }
            else {
                //  向上取整
                count += (c - 1) / k + 1;
            }
        }
        if(count <= h) {
            return true;
        }
        return false;
    }
public:
    int minEatingSpeed(vector<int>& piles, int h) {
        int lower = 1;
        int upper = piles[max_element(piles.begin(), piles.end()) - piles.begin()];
        int left = lower - 1;
        int right = upper + 1;
        while(left + 1 < right) {
            int mid = left + (right - left) / 2;
            if(check(piles, h, mid)) {
                right = mid;
            }
            else {
                left = mid;
            }
        }
        return right;
    }
};