魔法师 (@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 ...