📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 2528. 最大化城市的最小电量 中发帖
2528. 最大化城市的最小电量
题外话
今天忽然无法访问LinuxDo了，怎么调网路也不行，以为是论坛暂时崩了。中午睡醒忽然想起来之前写了一条强制走DIRECT的规则，删掉就好了。 😂
思路
最小的最大，考虑二分查找先出结果。结果是单调有序的(r不变的情况下，ans与k正相关)，所以可以用二分。知道了结果，就能用贪心来确定从哪里建电站，看能否满足条件。
代码
public long maxPower(int[] stations, int r, int k) {
int n = stations.length;
long left = Integer.MAX_VALUE;
long right = 0;
long[] cnt = new long[n];
long[] pre = new ...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1144088/1
─────────────────────────────
📢 来源：LINUX DO
