2064. Minimized Maximum of Products Distributed to Any Store

这道题目和之前的砍树, koko吃香蕉题目一样。
在答案里二分。
我现在还没有总结出来什么样子的题目可以用二分查找。
但是基本的好像都是这样:数组, 一个target。 然后计算某个元素。
比如target 6, 数组给了。求3. 而这个3是从1~100000里找出来的。
并且这个3 可以通过数组计算出6.
Input: n = 6, quantities = [11,6]
Output: 3
废话少说,先画图表
min. max NO. products           1  2  3  4  5  6   products[0]   11                      11  6  4  3  3  2  products[1]    6                        6   3  2  2  1  1

Total stores                                17 9 6 5 4 3

画完图这个问题就有些头绪了。
题目给出了每个产品的数目,以及店铺

2064. Minimized Maximum of Products Distributed to Any Store最先出现在Python成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/29403.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>