[LeetCode]149. 直线上最多的点数（java实现）哈希表、枚举

1. 题目

2. 读题（需要重点注意的东西）

思路（哈希表、枚举）：
先枚举每个点，以它为中心点，然后枚举其他所有点，求出该点与中心点的斜率，然后看哪条直线上落的点数最多，再对所有的点取个max即可。

需要注意：

1. 垂直的线上点的数量 vs：垂直的线没有斜率，垂直的线的x轴坐标相同，y轴坐标不同（不包含与中心点重合的点的数量，也不包含中心点）。

2. 和中心点重叠的点的数量 ss：和当前中心点重叠的点会落在任一斜率的直线上，需要特判

用一个哈希表来存储经过每条斜率的点的数量（不包含与中心点重合的点的数量，也不包含中心点）。

3. 解法

---------------------------------------------------解法---------------------------------------------------：

class Solution {
    public int maxPoints(int[][] points) {
        int res = 0;
        for(var p : points){
            Map<Double,Integer> hashmap = new HashMap<>();
            // ss表示与中心点相同的点的数量，vs表示垂线上的点的数量
            int ss = 0,vs = 0;
            for(var q : points){
                if(p[0] == q[0] && p[1] == q[1]) ss++; // 中心点和与中心点重合的点
                else if(p[0] == q[0]) vs++; // 垂线下的节点数（不包含与中心点重合的点的数量，也不包含中心点）
                else{
                    double k = (q[1] - p[1]) * 1.0 / ( q[0] - p[0] );
                    hashmap.put(k,hashmap.getOrDefault(k,0)+1);
                }
            }
            // 计算完了一个点
            res = Math.max(res,vs + ss);
            // 遍历每个斜率下的节点数，求出最大值（不包含与中心点重合的点的数量，也不包含中心点）
            for(int val : hashmap.values()) res = Math.max(res,val + ss);   
        }
        return res;
    }
}

---

可能存在的问题：

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

6. 总结