leetcode 149. 直线上最多的点数 max-points-on-a-line

给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。

示例 1:

输入: [[1,1],[2,2],[3,3]]
输出: 3
解释:
^
|
|        o
|     o
|  o  
+------------->
0  1  2  3  4

示例 2:

输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
输出: 4
解释:
^
|
|  o
|     o        o
|        o
|  o        o
+------------------->
0  1  2  3  4  5  6

思路：两点一线，判断斜率是否相同
遍历两层循环：第一层循环代表起始点，第二层循环代表第二个点，两点定线
特殊情况：

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

在外层循环里面：
4. 需要定义每次的最大值，即与点 i 共线的最大值，还有重合的点的个数same。
5. 如果两点重合，same就加1，same表示重合的点
6. 如果斜率一样，那就共线，可以使用HashMap来存储<斜率，个数>,然后内层循环结束，就去找到最大值
7. 不要忘记每次找到最大值以后就要把same加上 斜率是float类型，可以强制类型转换

/**
 * Definition for a point.
 * class Point {
 *     int x;
 *     int y;
 *     Point() { x = 0; y = 0; }
 *     Point(int a, int b) { x = a; y = b; }
 * }
 */
import java.util.HashMap;
class Solution {
    public int maxPoints(Point[] points) {
		
		int res = 0;
		for (int i = 0; i < points.length; i++) {
			Map<Double, Integer> record = new HashMap<>();
			int zeroCount = 0;
			int repeatCount = 1;//记录与i点重复的的点的个数,包括自身，重复点不做处理，直接加到总数中
			for (int j = 0; j < points.length; j++) {
				if ( j != i ) {
					if (points[i].x == points[j].x && points[i].y == points[j].y ) {
						repeatCount++;
					}else {
						if (points[i].y == points[j].y) {
							//处理除数为0的情况,不记录到map中，单独处理
							zeroCount++;
						}else {
							double temp = xl(points[i], points[j]);
							if ( record.get(temp) == null ) {
								record.put(temp, 1);
							}else {
								record.put(temp, record.get(temp) + 1);
							}
						}
					}
				}
			}
			
			for(int k : record.values())
				if (k + repeatCount > res) {
					res = k + repeatCount;
				}
			if (res < zeroCount + repeatCount ) {
				res = zeroCount + repeatCount;
			}
		}
		
		return res;
	}
	
	private double xl(Point p1, Point p2) {
		return  (p1.x-p2.x)/(double)(p1.y-p2.y);
	}
}