二分法相关问题进阶（极小极大化二分查找）

最新推荐文章于 2025-05-31 10:46:23 发布

Chieflion

最新推荐文章于 2025-05-31 10:46:23 发布

阅读量453

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_45770532/article/details/108075352

本文通过分析LeetCode中的875. 爱吃香蕉的珂珂、410. 分割数组的最大值和1011. 在D天内送达包裹的能力等题目，探讨如何利用二分法解决求极小极大值的问题。解题思路提到，对于求解最小球间最大距离，可以通过排序后应用二分法找到最优球间距。在二分过程中，若当前间距能容纳的球数大于等于目标球数，则增大间距，否则减小间距。这是一个将最大最小问题转换为二分查找的典型应用。

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

面试的过程中二分真的一直在被问， “思路很简单，细节是魔鬼”，二分真的很重视细节。而且有问题看似和二分无关，实际上是完全可以用二分进行加速的。这里对二分问题的进阶进行汇总。很重要，面试的过程中被问到了。

LeetCode 875. 爱吃香蕉的珂珂
这道题在某大厂的三面中被问到了。

class Solution {
   
   
    public int minEatingSpeed(int[] piles, int H) {
   
   
        if(piles==null||piles.length==0){
   
   
            return 0;
        }
        int max=0;//数组中元素的最大值，
        for(int i=0;i<piles.length;i++){
   
   
            max=Math.max(max,piles[i]);
        }
        int left=1;
        int right=max;
        //结果一定在left到right之间 用二分进行查找即可
        while(left<right){
   
   
            int mid = (left + right) >> 1;
            if(help(piles,mid,H)){
   
   
                //如果每个小时吃mid个无法完成的话那就要加大mid数量，即从右边找
                left=mid+1;
                
            }else{
   
   
                //如果每个小时吃mid个可以完成的话那么我们就尝试更小的可能
                right=mid;

            }
        }
        return right;
    }
    //每小时吃掉k个H个小时是否能吃完
    public boolean help(int[] piles,int k,int H){
   
   
        int nums=0;
        for

最低0.47元/天解锁文章

200万优质内容无限畅学