题目描述Given n points on a 2D plane, find the maximum number of points that lie on the same straight

import java.util.*; public class Solution {     public int maxPoints(Point[] points) {         if(points.length<2)             return points.length;         int flag=0;         for(int i=0;i<points.length;i++){                         Map<Float,Integer> map=new HashMap<>();             int dup=0,ver=0;//重复---垂直             Point p=points[i];             for(int j=0;j<points.length;j++){                   if(i==j)                       continue;                        if(points[j].x==p.x){                 if(points[j].y==p.y)                     dup++;//重复1                 else                        ver++;//垂直1                              }else{                 float k=(float)(p.y-points[j].y)/(p.x-points[j].x);                 if(map.get(k)==null)                     map.put(k,1);                 else{                    int x=map.get(k)+1;                     map.put(k,x);                 }             }             }             int  tem=ver;             for(float k:map.keySet()){                 tem=Math.max(tem,map.get(k));             }            flag=Math.max(flag,tem+dup+1);              }         return flag;     } }