LeetCode·1637. 两点之间不包含任何点的最宽垂直区域·模拟

作者：小迅
链接：https://leetcode.cn/problems/widest-vertical-area-between-two-points-containing-no-points/solutions/2198515/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-hfb3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

 

示例

 

思路

题意 -> 给定一个坐标数组，返回相邻坐标之间 x 轴相距最远的点之间的距离。

题目说的非常清楚了，只考虑x轴不考虑y轴，直接将x轴的点进行升序处理，然后返回相距最远的点距离即可。

代码注释超级详细

代码

int cmp(const void* pa, const void* pb) {//排序
    return (*(int **)pa)[0] - (*(int **)pb)[0];
}
#define MAX(a, b) ((a) > (b) ? (a) : (b))
int maxWidthOfVerticalArea(int** points, int pointsSize, int* pointsColSize){
    qsort(points, pointsSize, sizeof(points[0]), cmp);//排序
    int max = 0;
    for (int i = 0; i < pointsSize-1; ++i) {//枚举点
        max = MAX(max, points[i+1][0] - points[i][0]);//取最大值
    }
    return max;
}

作者：小迅
链接：https://leetcode.cn/problems/widest-vertical-area-between-two-points-containing-no-points/solutions/2198515/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-hfb3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。