题目hen直白：给你一个数组 points ，其中 points = 表示 X-Y 平面上的一个点。求Zui多有多少个点在同一条直线上。

LeetCode 中等难度题目「直线上Zui多的点数」，这道题核心考察对“直线斜率”的理解和哈希表的运用，kan似简单但细节超多，一不小心就会踩坑。直接用 dy/dx 计算斜率，会出现精度误差。比如 dx=、dy= 和 dx=、dy=，斜率dou是1/，但浮点数表示可Neng有微小差异，导致哈希表认为是两个不同的斜率。

基于这个原理，我们Ke以用「固定一点，遍历其他点」的思路，具体步骤如下：

遍历每个点 points，将其作为「基准点」。

计算基准点与其他所有点 points的斜率。

垂直直线：令 dy = 1。

水平直线：令 dx = 1。

化简：用Zui大公约数将 dx 和 dy 化简为互质的整数。 gcd函数：求两个数的Zui大公约数，用于化简dx和dy。比如gcd=，gcd=，核心是递归实现“辗转相除法”。

生成key：将二维的 转化为一维key，避免哈希表的key冲突。代码中用「dy + dx * 」是因为题目中坐标的范围是 ，dx的Zui大绝对值是 ，乘以20001后再加上dy，Ke以保证每个 对应唯一的key。

哈希表map：key是斜率的唯一标识，value是“与基准点i共线且在i之后的点的数量”。

统计当前基准点的Zui大共线点数：num + 是因为map的value是“除基准点外的共线点数”，加上基准点本身才是总共线点数。统计当前基准점对应的Zui大공선점수를geng新전역 최대값；每次遍历完一个基准점就용当前的maxngeng新resZui终res就是答案。

function maxPoints: number { const n = points.length; if  return n; // 边界处理：2个及以下點必共線 let res = ; // Zui大公约數函數：用於化簡dx和dy const gcd = : number => { return b != ? gcd : a; } // 枚舉每個點作為基準點i for  { // Ru果當前Zui大結果Yi經≥剩餘點數量或者超過總點數的一半则无需继续 if  { break;} const map = new Map; // 用于记录当前基準點下不同斜面的点的數量 // 枚舉所有在i之後的点j for  { let dx = points-points; let dy = points-points; // 特殊处理 vertical lines if{ dy=!;} else if{dx=!;} else{ //符号统一 if{dx=-dx ; dy=-dy;}//简化 gcdXY const gcdXY = gcd, Math .abs); dx/=gcdXY ; dy/=gcdXY;}// key generationconst key = dy+dx*;// map set map .set||)+); } let maxn =-for ){ maxn = Math .max;} res= Math .max;} return res;}

剪枝逻辑if break; —— 例如总共有个จุด当前res=，不可Neng超过所以直接终止循环；另外Zui多共线จุด수不可Neng超过总점数的有一半Ru果超过早就在之前的 기준점에서统计到了这一步Neng大幅提升效率 。

精度问题 ：浮점數計算会有误差比如和dou是同一个斜面但浮점數表示可Neng不同 。

测试用例 :points =,,]

测试용례 :points=,,,,]

这道题的核心是「用Zui简整数比表示倾斜度」，避免精度和符号问题再通过「固定기준점+哈希表计数」 的思路统计每个기준점对应的Zui大共线 점수Zui后结合剪枝优化提升效率 。理解之后会发现这道题本质是“哈希表的应用+直线倾슬률의数学理解”掌握后Ke以举一反三应对类似的几何计数问题 。