leetcode+在同一直线上最多的点数，map哈希，注意特殊情况

最新推荐文章于 2021-06-25 23:19:09 发布

小堃哥

最新推荐文章于 2021-06-25 23:19:09 发布

阅读量330

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80879233

版权

这是一个LeetCode问题，旨在找到给定点集中位于同一直线上的最大点数。通过使用map哈希表来计算斜率，并处理特殊情况，如垂直线和重合点，实现高效解决方案。

摘要由CSDN通过智能技术生成

点击打开链接

struct Point {
    int x;
    int y;
    Point() : x(0), y(0) {}
    Point(int a, int b) : x(a), y(b) {}
};

class Solution {
public:
    int maxPoints(vector<Point>& points) {
        if(points.empty()) return 0;
        int res = 1;
        for(int i=0; i<points.size(); i++){
            map<long double, int> Map;
            int duplicates = 0, verticals = 1;
            for(int j=i+1; j<points.size(); j++){
                if(points[i].x == points[j].x){
                    verticals +=1;
                    if(points[i].y == points[j].y) duplicates += 1; //重合的点可以放在任何一个组里
                }
            }
            for(int j=i+1; j<points.size(); j++){
                if(points[i].x != points[j].x){
                    long double slope