Leetcode刷题(第149题)——直线上最多的点数

一、题目

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

二、示例

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

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

三、思路
本题求的是在同一条直线上所有的点数，此时我们可以想到的就是使用斜率，使用斜率的话分为三种情况，一种是斜率存在并且不为0，第二种就是斜率不存在，也就是平行于y轴，第三种就是斜率为0，也就是平行于x轴。其中我们使用的数据结构是Map。
四、代码展示

/**
 * @param {number[][]} points
 * @return {number}
 */
var maxPoints = function (points) {
    let length = points.length
    if (length <= 2) return length
    let res = 2
    for (let i = 0; i < length; i++) {
        let map = new Map()
        for (let j = i + 1; j < length; j++) {
            let dy = points[i][1] - points[j][1]
            let dx = points[i][0] - points[j][0]

            if (dy !== 0 && dx !== 0) {
                if (map.has(dy / dx)) {
                    map.set(dy / dx, map.get(dy / dx) + 1)
                } else {
                    map.set(dy / dx, 2)
                }
            } else if (dy) {
                if (map.has('y')) {
                    map.set('y', map.get('y') + 1)
                } else {
                    map.set('y', 2)
                }
            } else {
                if (map.has('x')) {
                    map.set('x', map.get('x') + 1)
                } else {
                    map.set('x', 2)
                }
            }
        }
        res = res > Math.max(...map.values()) ? res : Math.max(...map.values())
    }
    return res
};

五、总结