Leetcode Problem 774. Minimize Max Distance to Gas Station

774. Minimize Max Distance to Gas Station

Leetcode Solutions

Define the function possible(D) that returns True if we can add k or fewer gas stations such that the maximum distance between adjacent gas stations is at most D.
For each interval X between stations, calculate the number of gas stations needed as math.floor(X / D).
Sum the number of gas stations needed for all intervals. If the sum is less than or equal to k, return True; otherwise, return False.
Initialize low and high for the binary search. low can be 0, and high can be the maximum interval between existing gas stations.
Perform the binary search. While low is less than high: a. Calculate mid as (low + high) / 2. b. If possible(mid) is True, update high to mid. c. If possible(mid) is False, update low to mid + 1e-6 (to maintain the precision requirement).
Return low as the smallest possible value of penalty().

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen