Leetcode 149 max points

题目描述：

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

 

实现细节：

1.固定一个点，对于剩下的点，对两点求斜率，斜率相同，那么他们就是在一条直线上。
 
2.为防止上述公式的分母出现为0的特殊情况，可以排除所有铅直线的情况。

3.特别的，斜率为0，由于分母可能分为正数与负数，所以需要特殊处理。

代码实现：

public static int maxPoints(int[][] points) {
        Map<Double, Integer> xie = new TreeMap<>();
        int max = 1, steady = 1;
        for (int i = 0; i < points.length; i++) {
            for (int j = i + 1; j < points.length; j++) {
                if (points[i][0] == points[j][0]) {
                    steady++;
                } else {
                    double xielv = (points[i][1] == points[j][1]) ? 0 : 1.0*(points[i][1] - points[j][1]) / (1.0*(points[i][0] - points[j][0]));
                    xie.put(xielv, xie.getOrDefault(xielv, 1) + 1);
                }

            }
            max = Math.max(max, steady);
            for (int num :
                    xie.values()) {
                max = Math.max(max, num);
            }
            xie.clear();
            steady = 1;
        }
        return max;


    }