LeetCode——149. 直线上最多的点数(Max Points on a Line)[困难]——分析及代码（Java）_给一个数组 data,其中 data[i]=[xi,yi]表示 x-y平面上的一个点。现在想在平面中-CSDN博客

这篇博客介绍了LeetCode第149题《直线上最多的点数》的解题思路和Java实现。通过使用哈希表记录点与点之间的斜率，避免精度误差，找到最多点数的直线。代码执行效率高，内存占用少。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode——149. 直线上最多的点数[Max Points on a Line][困难]——分析及代码[Java]

一、题目
二、分析及代码
- 1. 哈希表
三、其他

一、题目

给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。

示例 1：

输入：points = [[1,1],[2,2],[3,3]]
输出：3

示例 2：

输入：points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
输出：4

提示：

1 <= points.length <= 300
points[i].length == 2
-10^4 <= xi, yi <= 10^4
points 中的所有点互不相同

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-points-on-a-line
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 哈希表

（1）思路

选取某一点时，有多个点与其连线是同一直线，等价于这些点和该点连线的斜率相同。因此，可从前向后针对每个点，设计一个哈希表，记录其他点与之连线时的各个斜率。则这些斜率所对应的点数量，其最大值 + 1 就是当前点所在直线上最多的点。
如果直接取 deltaY / deltaX 作为斜率 key，可能会由于小数精度误差出现错误。为避免这一情况，将 deltaX 和 deltaY 分别除以最大公约数，并约定符号位置，使同一斜率对应的 x 和 y 完全相同，并将其通过 x * range + y 转为单一整数作为 key，进一步简化代码。

（2）代码

class Solution {
   
   
    public int maxPoints(int[][] points) {
   
   
        int n = points.length, ans = 0, range = 20001;
        if (n < 3)//不超过