Java直线上最多的点数leetcode_149

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

1、枚举直线，暴力

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

执行用时：8 ms, 在所有 Java 提交中击败了75.87%的用户

内存消耗：39.2 MB, 在所有 Java 提交中击败了72.99%的用户