算法题 —— 判断最多点的直线

给你一个数组 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
• -104 <= xi, yi <= 104
• points 中的所有点 互不相同

代码：

class Solution {
    public int maxPoints(int[][] points) {
        if(points.length <= 2){
            return points.length;
        }else{
            int aos = 0;
            for(int i = 0; i < points.length; i++){
                for(int j = i + 1; j < points.length; j++){
                    int x1 = points[i][0], x2 = points[j][0];
                    int y1 = points[i][1], y2 = points[j][1];
                    int count = 2;
                    for(int k = j + 1; k < points.length; k++){
                        int x = points[k][0];
                        int y = points[k][1];
                        if((y - y1)*(x2 - x1) == (y2 - y1)*(x - x1)){
                            count ++;
                        }
                        
                    }
                    aos = Math.max(aos, count);
                }
            }
            return  aos;
        }
        
    }
}

解题思路：

        情况一：若只有一个或两个点，那就都在直线上；

        情况二：若没有点则不能确定直线，返回0；

        情况三：存在两个以上的点，则可以直接带公式，判断三点是否在同一直线上的方式求，若在，则先拿出来，直至全部判断完为止。最后取最大值。