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