https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag
1760. Minimum Limit of Balls in a Bag
给你一个阵列表示袋子,每个袋子里有一些球,你可以把球分成两堆最多maxOperations
次,求出分完之后MAX(袋子1球数, 袋子2球数, ...)最小是多少。
思路:
求最大最小,满明显要用二分搜索,选定一个搜寻值x,把每个袋子都分成n个不多于x
的更小袋子,如果满足就继续缩小x,否则增加小袋子的大小。
Java code: