个人练习-Leetcode-1637. Widest Vertical Area Between Two Points Containing No Points

题目链接：https://leetcode.cn/problems/widest-vertical-area-between-two-points-containing-no-points/description/

一开始看了半天没看懂题意，看了看觉得y坐标根本没用，这也太奇怪了吧？然后一头雾水。看了题解（的题意说明），发现真的和y坐标无关，纯纯就是排序。。这。。

题目大意：给定一系列点的坐标，求【内部不包含点的最宽矩形的款式】即【能够夹在两个点中间的最长的距离】

思路：那么排序一下，比一比所有【夹在中间的宽度】，取最长就好了。

这居然还是medium，可能是因为题目有点唬人吧…

完整代码

#include <algorithm>


class Solution {
public:
    int maxWidthOfVerticalArea(vector<vector<int>>& points) {
        vector<int> xpos;
        for (int i = 0; i < points.size(); i++) {
            xpos.push_back(points[i][0]);
        }
        sort(xpos.begin(), xpos.end());
        int max_len = 0;
        for (int i = 0; i < xpos.size()-1; i++) {
            max_len = xpos[i+1] - xpos[i] > max_len ? xpos[i+1] - xpos[i]: max_len;
        }
        return max_len;
    }
};