最小化去加油站的最大距离

/*
 * 思路：
 * 1. 使用二分查找法找到最小化的最大距离。
 * 2. 设定左右边界：左边界为0，右边界为最大距离（两个加油站之间的最大距离）。
 * 3. 中间值mid作为当前检查的最大距离，如果可以在该最大距离内放置更多的加油站，则移动右边界，否则移动左边界。
 * 4. 使用Java Streams来简化数组操作。
 */

import java.util.stream.IntStream;

public class MinimizeMaxDistanceToGasStationStream {
    public double minmaxGasDist(int[] stations, int K) {
        int n = stations.length;
        double left = 0, right = IntStream.range(1, n).mapToDouble(i -> stations[i] - stations[i - 1]).max().orElse(0);
        while (right - left > 1e-6) {
            double mid = (left + right) / 2;
            if (canPlaceMoreStations(stations, K, mid)) {
                right = mid;
            } else {
                left = mid;
            }
        }
        return left;
    }

    private boolean canPlaceMoreStations(int[] stations, int K, double maxDist) {
        long count = IntStream.range(1, stations.length)
                              .mapToLong(i -> (long) ((stations[i] - stations[i - 1]) / maxDist))
                              .sum();
        return count <= K;
    }
}