解题思路
先对坐标去重排序。若 cameras≤1 或去重点数不够,没有相邻对或装不下,答案为 0。
最小间距 d 越大越难放满:对 d 二分,再用贪心判定——从最左点起,每次选「与上一台间距 ≥d」的最左可行点,看能否放满 cameras 台。
不能用 (最右−最左)/(cameras−1),因为摄像头只能落在给定挂载点上。样例 [1,2,8,12,13] 装 3 台,均分得到 6,但挂载点上放不下,最优最小间距是 5。
C 语言签名是 maxMinGap(sites, n, cameras),n 为数组长度;返回值为整数,不要把数组内存当字符串打印。