Daily LeetCode – day0144 1760. Minimum Limit of Balls in a Bag

// 1760. Minimum Limit of Balls in a Bag
class Solution {
    public int minimumSize(int[] nums, int maxOperations) {
        int l = 1;
        int r = 1;
        for (int num : nums) r = Math.max(r, num);
        while (l < r) {
            int mid = (l + r) / 2;
            int operations = 0;
            for (int num : nums) {
                operations += (num - 1) / mid;
            }
            if (operations > maxOperations) {
                l = mid + 1;
            } else {
                r = mid;
            }
        }
        return r;
    }
}
学习笔记:
今天这是一道特别经典的二分查找的题目。
用到的是查找左边界的二分查找。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注