no149专题

leetcode No149. Max Points on a Line

Question: Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 求二维坐标中,最多共线的点数 Algorithm 遍历每个点,找到斜率一样的点,用哈希表存储大小 注意: 相同的点单独计算 在同一竖线上斜率无穷大,可以记为INT_MAX