题目描述:
对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上
示例:
解题思路:
方法一:
斜率相同的点在同一直线上。 相同位置的点也在同一直线上。
最多能有多少个点位于同一直线上:斜率相同的点 + 相同位置的点
方法二:
循环遍历每个点,先统计其他点与当前点的重合个数dup
以及与当前点在同一条垂直线上vlt的个数(斜率不存在的情况),
再统计其他点与当前点在同一条直线的个数(斜率存在的情况),可利用HashMap统计这个点相对于其他点的不同斜率的个数,
最后比较得到最多的在同一条直线上的点个数。
代码:
//所用时间较短
import java.util.*;
/*
* public class Point {
* int x;
* int y;
* }
*/
public class Solution {
/**
*
* @param points Point类一维数组
* @return int整型
*/
public int maxPoints (Point[] points) {
// write code here
if(points == null || points.length == 0) //点的数组为空则返回0
return 0;
if(points.length <3) //若数组的长度小于3,则直接返回长度,只有两点必定在一条直线上
return points.length;
int samepoint ; //相同位置的点
int max = 2;
int sameSlopePoint; //相同斜率的点
for(int i=0;i<points.