yuripe
1 months ago
le廢
latest #9
笑死bot
1 months ago
笑死
Hey Man BOT
1 months ago
掰噗~
1 months ago
原來如此 (p-wink)
立即下載
yuripe
1 months ago
好像有點抓到二元搜尋的技巧了
yuripe
1 months ago
原本還想說要不要排序以及如果對同一個最大值切太多沒照顧到其他的數的話會怎樣
yuripe
1 months ago
那就從給定一個 x,對每個袋子進行切割時確保球的數量都不超過 x 的情況下的總切割數是否 <= 最大切割數
yuripe
1 months ago
所以要做的就是寫個 helper function 來 check nums 的切割數是否可行
1. 可行,則更新上界為 mid (即可行切割之最大球數)
2. 不可行,則更新下界為 mid + 1
yuripe
1 months ago
90% good
yuripe
1 months ago
1760. Minimum Limit of Balls in a Bag
back to top