爱吃香蕉的珂珂

题目链接

爱吃香蕉的珂珂

题目描述

注意点

  • 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小时内吃完所有香蕉的最慢速度
相关推荐
吴名氏.1 小时前
Java转AI Agent教程(第十五周)政策时效:过期政策不该被召回,也不能被删掉
java·人工智能·python·ai·ai agent
文丑颜不良啊11 小时前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj52012 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
学长毕设13 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
武子康14 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
这个昵称不容易14 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事15 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
文丑颜不良啊17 小时前
LeetCode3001~3020题目解析
java·leetcode