Widest Vertical Area Between Two Points Containing No Points（C++两点之间不包含任何点的最宽垂直面积）

最新推荐文章于 2024-09-12 23:51:52 发布

coolsunxu

最新推荐文章于 2024-09-12 23:51:52 发布

阅读量117

点赞数

分类专栏： C++ LeetCode 文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/coolsunxu/article/details/111572010

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）按照横坐标排序，依次计算相邻横坐标的差

class Solution {
public:
    int maxWidthOfVerticalArea(vector<vector<int>>& points) {
        auto comp = [&](vector<int> &a, vector<int> &b) {
            if(a[0]<b[0]) return true;
            else return false;
        };
        
        sort(points.begin(),points.end(),comp);
        int max = 0;
        for(int i=0;i<points.size()-1;i++) {
            if(points[i+1][0]-points[i][0]>max) max = points[i+1][0]-points[i][0];
        }
        return max;
    }
};