最小化最大值用什么？
来提每日一题
2025-02-18 14:27:45
每天59秒拿下每日一题 北美求职 程序员 互联网大厂 每日一题 创作灵感 近期找工作现状
国区每日一题今日思路：
二分查找。记下界为1，上界为数组最大间距；二分搜索给定间距d下，能否放置m个球，若可以放置m个球，移动下界，反之移动上界。对数组预排序找到区间最大间距，检查时若距上一个球间距大于等于d，放置一个球直至放满。
国际站每日一题今日思路：
前缀积。若添加数字为0，记录最后一个0出现的时间，同时将前缀积置1，若添加数字不为0，前缀积等于当前数乘以前一个前缀积。Get时根据最后k个数是否含0，若含0直接返回0，否则由前缀积在O(1)时间内得到结果。
看到这里都是真爱了，点个关注和赞吧。[喝奶茶R]
0
阅读：0
