这题没想到有没有更快的方法。简单的做法是,对于每一个点,计算它所在的所有直线中,点最多的直线上点的个数。然后从中选择最大的。
这题有两个点要注意:1. 可能有重复的点
2. java中,double的0值问题,d1=0/-1,d2=0/1,这两个值是不相等的。
leetcode - Max Points on a Line,布布扣,bubuko.com
leetcode - Max Points on a Line
原文:http://blog.csdn.net/souldak/article/details/20301619