会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
929code
博客园
首页
新随笔
管理
2023年4月15日
LeetCode/最大化城市的最小供电站数目
摘要: 政府批准了可以额外建造 k 座供电站,你需要决定这些供电站分别应该建在哪里,这些供电站与已经存在的供电站有相同的供电范围。 给你两个整数 r 和 k ,如果以最优策略建造额外的发电站,返回所有城市中,最小供电站数目的最大值是多少。 ###一. 二分法+前缀和+贪心 > 分析:最大化最小值,首先考虑使
阅读全文
posted @ 2023-04-15 04:18 失控D大白兔
阅读(56)
评论(0)
推荐(0)
编辑