875 吃香蕉题解

最新推荐文章于 2024-11-04 19:08:00 发布

Cx04187

最新推荐文章于 2024-11-04 19:08:00 发布

阅读量70

点赞数

分类专栏：算法笔记 # 二分查找 # 分治思想文章标签：前端 javascript 数据结构

本文链接：https://blog.csdn.net/u010616894/article/details/130413884

版权

算法笔记同时被 3 个专栏收录

20 篇文章 0 订阅

订阅专栏

二分查找

6 篇文章 0 订阅

订阅专栏

分治思想

4 篇文章 0 订阅

订阅专栏

文章讲述了在解决力扣上的一个编程挑战时遇到的三个关键错误：区间错误、时间计算错误和边界处理不当。通过修正这些错误，作者提供了修正后的算法实现，该算法寻找最小的吃香蕉速度以在给定时间内完成任务。核心逻辑在于使用二分查找法确定合适的吃香蕉速度值。

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

第一次做理解错了3个点，第一个点是区间取错了，是0-总和

第二个点是吃完总时间的计算错误，我理解的是一堆吃不完的挪到下一堆吃，所以第三个示例一直都过不了，实际是这一堆吃不完的也要算一小时，后面的一堆按一堆的来算

第三点是没有注意题目边界，最少要吃一个

力扣

/**
 * @param {number[]} piles
 * @param {number} h
 * @return {number}
 */
var minEatingSpeed = function(piles, h) {
    const n = piles.length;
    //注意前三个参数为空,不然right拿不到，为null  
    //第一次将left置为Math.min(...piles)了
    let left = 1,right = Math.max(...piles);  
    while(left < right)
    { 
        var mid = parseInt(left + (right - left)/2);//这里的mid相当于k
        let count = 0;//count用来记录吃完香蕉需要的时间，与h比较
        for(let i = 0;i < n;i++){
            if(piles[i] <= mid) count += 1;//如果piles[i]小于k 那就只花1小时吃完这一堆并且不吃其他的了
            else{
                let m = Math.ceil(piles[i]/mid);//如果piles[i]大于k，除法并且向上取整
                count += m;
            }     
        }
        if(count > h) left = mid + 1;
        else
            right = mid;//不要停，继续找，为了找到最小的速度
    }
    return left;//退出while条件为left === right,所以返回right或者left都行
};