Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-12-07 19:16:35
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:
作者: JIWP (JIWP)   2023-12-07 19:16:00
大师
作者: Furina (芙宁娜)   2024-12-07 19:17:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com