LeetCode | 149. Max Points on a Line求多个点里面在一条直线上的点最多有多少个难题
Given n points on a 2D plane, find the maximumnumber of points that lie on the same straight line.
感觉我的想法太复杂了,不过暂时也只想得到这个方法,
我的方法大概的原理是两点决定一条直线,首先遍历原点数组,将其中的相同的点复制到另外一个点数组里面去,这样另外一个点的数组就不会有重复的点,
然后
原创
2018-02-04 15:33:44 ·
823 阅读 ·
0 评论