爱吃香蕉的珂珂

题目链接

爱吃香蕉的珂珂

题目描述

注意点

  • piles.length <= h <= 10^9
  • 如果某堆香蕉少于k根,将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉
  • 返回可以在 h 小时内吃掉所有香蕉的最小速度 k(k 为整数)

解答思路

  • 二分查找找到在 h 小时内吃掉所有香蕉的最小速度k,已知珂珂保证在h小时内吃完所有香蕉时最快速度max为Math.max(piles),吃香蕉的最慢速度min为1(但是不保证在h小时内能吃完所有香蕉),min和max就是二分查找的左右边界,在二分查找时,每次找到左右边界的中间点mid判断mid速度能否在h小时内吃完,如果能则max = mid - 1,如果不能则min = mid + 1,找到满足吃完香蕉的最慢速度即可

代码

java 复制代码
class Solution {
    public int minEatingSpeed(int[] piles, int h) {
        int min = 1;
        int max = 0;
        for (int pile : piles) {
            max = Math.max(max, pile);
        }
        while (min <= max) {
            int mid = min + (max - min >> 1);
            long time = 0;
            for (int pile : piles) {
                // 不能整除则向上取整
                time += (pile + mid - 1) / mid;
            }
            if (time > h) {
                min = mid + 1;
            } else {
                max = mid - 1;
            }
        }
        return min;
    }
}

关键点

  • 二分查找的思想
  • 如果某堆香蕉少于k根,将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉
  • 找到在h小时内吃完所有香蕉的最慢速度
相关推荐
ZZZS05165 分钟前
stack栈练习
c++·笔记·学习·算法·动态规划
黑听人10 分钟前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
hans汉斯30 分钟前
【人工智能与机器人研究】基于力传感器坐标系预标定的重力补偿算法
人工智能·算法·机器人·信号处理·深度神经网络
邓不利东1 小时前
Spring中过滤器和拦截器的区别及具体实现
java·后端·spring
草履虫建模2 小时前
Redis:高性能内存数据库与缓存利器
java·数据库·spring boot·redis·分布式·mysql·缓存
苹果醋32 小时前
Vue3组合式API应用:状态共享与逻辑复用最佳实践
java·运维·spring boot·mysql·nginx
vortex52 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择
算法·贪心算法·动态规划
Micro麦可乐2 小时前
Java常用加密算法详解与实战代码 - 附可直接运行的测试示例
java·开发语言·加密算法·aes加解密·rsa加解密·hash算法
掉鱼的猫2 小时前
Java MCP 鉴权设计与实现指南
java·openai·mcp
前端拿破轮2 小时前
🤡🤡🤡面试官:就你这还每天刷leetcode?连四数相加和四数之和都分不清!
算法·leetcode·面试