Leetcode 149 直线上最多的点数

最新推荐文章于 2024-07-20 23:16:00 发布

幸愉聊信奥

最新推荐文章于 2024-07-20 23:16:00 发布

阅读量101

点赞数

分类专栏：刷题记录本文章标签： Leetcode math

本文链接：https://blog.csdn.net/Edviv/article/details/118198413

版权

刷题记录本专栏收录该内容

69 篇文章 3 订阅

订阅专栏

题目链接
在这里插入图片描述
$u n o r d e r e d$ $_set$ < $l o n g$ $d o u b l e$ , $i n t$ >记录相同斜率的点的个数，然后与过 $x$ 轴和 $y$ 轴点的个数取 $m a x$

class Solution {
public:
    int maxPoints(vector<vector<int>>& points) {
        int res = 0;
        for(auto& x : points)
        {
            int x1 = x[0], y1 = x[1];
            int h = 0, s = 0, r = 0;
            unordered_map<long double,int> hash;
            for(auto& y : points){
                int x2 = y[0], y2 = y[1];
                long double k = (long double)(y2-y1)/(x2-x1);
                if(x1 != x2 && y2 != y1) hash[k]++;
                if(x1 == x2 && y2 != y1) s++;
                if(x1 != x2 && y2 == y1) h++;
                if(x1 == x2 && y1 == y2) r++;
            }
            int f = -1;
            for(auto& x : hash)
                if(f < x.second) f = x.second;
            res = max(res,max(f+r,max(h+r,s+r)));
        }
        return res;
    }
};