【LeetCode刷题】875. 爱吃香蕉的珂珂

本文介绍了如何使用二分查找解决一个关于吃香蕉的问题,目标是找到能使所有香蕉吃完的最小速度。作者给出了代码示例,包括一个`minEatingSpeed`函数和辅助的`check`函数,用于验证速度是否可行。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 题目链接

875. 爱吃香蕉的珂珂

2. 题目描述

img

3. 解题方法

简单的用我自己的理解来解释一下这道题的意思。

img

所以也就是说找到一个速度k,看还有没有比k更小的速度能吃完数组中的香蕉,如果有则继续寻找,没有则是k这个速度。就好比上面的解释说明,其实k = 5这个速度也是可以的,但是题目说明要找吃掉所有香蕉的最小速度。

此时就是从1 ~ 1e9这些速度中找吃完所有香蕉的最小速度,也就是用二分查找来解决。

4. 代码

class Solution {
   
public:
    int
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值