直线上最多的点数

Posted 2022-11-26 Alice_yufeng

class Solution 
    public int maxPoints(int[][] points) 
        if (points.length == 1) 
            return 1;
        
        Map<Double, Integer> map = new HashMap<>();
        int max = Integer.MIN_VALUE;
        for (int[] point1 : points) 
            for (int[] point2 : points) 
                double k = (double) (point2[1] - point1[1]) / (double) (point2[0] - point1[0]);
                map.put(k, map.getOrDefault(k, 0) + 1);
            
            for (Map.Entry<Double, Integer> entry : map.entrySet()) 
                max = Math.max(max, entry.getValue());
            
            map.clear();
        
        return max + 1;