Leetcode 149. 直线上最多的点数（DAY 172）---- LeetCode 精选 TOP 面试题

Bertha 。 2022-09-11 11:08 155阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int maxPoints(vector<vector<int>>& points) { 
            int ret = 0;
            for(int i=0;i<points.size();++i)
            { 
                ret = max(ret,1);
                unordered_map<double,int> map;
                for(int j=0;j<points.size();++j)
                { 
                    if(i == j)  continue;
                    double tmp = (double)(points[i][1] - points[j][1])/(points[i][0] - points[j][0]);
                    ++map[tmp];
                    ret = max(map[tmp]+1,ret);
                }
            }
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/9f168518f82b4dc4b745464f8c03e8b8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 149. 直线上最多的点数（DAY 172）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

Bertha 。/ 2022年09月11日 11:08/ 0 赞/ 156 阅读

相关 Leetcode 179. 最大数（DAY 162）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看了看思路点拨 - - ） -------------------- 原题题目 ----------

ゞ浴缸里的玫瑰/ 2022年09月10日 05:20/ 0 赞/ 157 阅读

相关 Leetcode 189. 旋转数组（DAY 159）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷超时 TLE 34/37）代码实现（首刷自解时间90% 空间百分之15%） -------

曾经终败给现在/ 2022年09月09日 09:59/ 0 赞/ 196 阅读

相关 Leetcode 384. 打乱数组（DAY 153）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看解经典随机洗牌原理） -------------------- 原题题目 -----------

ゞ浴缸里的玫瑰/ 2022年09月08日 03:53/ 0 赞/ 221 阅读

相关 Leetcode 38. 外观数列（DAY 152) ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

阳光穿透心脏的1/2处/ 2022年09月07日 14:45/ 0 赞/ 203 阅读

相关 Leetcode 378. 有序矩阵中第 K 小的元素（DAY 149） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看解 DAY 149 优先队列） -------------------- 原题题目 -------

悠悠/ 2022年09月06日 15:26/ 0 赞/ 128 阅读

相关 Leetcode 14. 最长公共前缀（DAY 141） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

冷不防/ 2022年09月02日 05:16/ 0 赞/ 145 阅读

相关 Leetcode 172. 阶乘后的零（DAY 140） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

骑猪看日落/ 2022年09月02日 00:55/ 0 赞/ 187 阅读

相关 Leetcode 66. 加一（DAY 140) ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

野性酷女/ 2022年09月02日 00:52/ 0 赞/ 221 阅读

相关 leetcode 149. Max Points on a Line |149. 直线上最多的点数（Java）

题目 [https://leetcode.com/problems/max-points-on-a-line/][https_leetcode.com_problems_

今天药忘吃喽~/ 2022年09月01日 15:43/ 0 赞/ 142 阅读