LeetCode—max-points-on-a-line（共线点的最大数量）—Java

题目描述：

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

求二维平面上n个点中，最多共线的点数。

思路解析：

遍历两层循环：第一层循环代表起始点，第二层循环代表第二个点，两点定线

特殊情况：

• 点为空，长度为0，return 0
• 只有两个点，return 2
• 外层循环外面定义最大值max初始化为1，用来表示点的个数。因为非空，所以长度至少为1.

在外层循环里面

• 需要定义每次的最大值，即与点 i 共线的最大值，还有重合的点的个数same。
• 如果两点重合，same就加1，same表示重合的点
• 如果斜率一样，那就共线，可以使用HashMap来存储<斜率，个数>,然后内层循环结束，就去找到最大值
• 不要忘记每次找到最大值以后就要把same加上
• 斜率是floa