Max Points on a Line | leetcode

来源:互联网 发布:js的confirm和alert 编辑:程序博客网 时间:2024/06/11 22:57
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

以每个点为中心,然后遍历剩余点,找到所有的斜率,如果斜率相同,那么一定共线,每次更新最大点数,最后就是结果。排序O(nlog(n))再乘以n个点,总复杂度O(n2logn)



以每个点为中心,遍历其他点,找到所有的斜率,但是这是将斜率放到hash表中,O(n2)的复杂度

原创粉丝点击