LeetCode——max-points-on-a-line
Shaw_喆宇 人气:0
Q：对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上
A：
这个题……很多坑……写了好几次才写对。
最重要的一点，在计算斜率时，不能使用除法，会有误差。可以使用**最大公约数**。
```
public static int maxPoints(Point[] points) {
//点数个数判断
if (points.length <= 1)
return points.length;
List
加载全部内容