Max Points on a Line

Max Points on a Line

可优化时间到O(n^2) (如果用unordered_map做存储的话)(map做存储的话是O(n^2 * logn),查找需要O(logn) )

以一个点为基准,遍历其他点,存储 x,y 座标差的最简分数形式(避免用double类型的斜率),寻找该点与后面遍历的点构成的直线上最多的点数

只需比较该点与后面的点构成的直线,前面的已经考虑过了(在之前的遍历过程中)

空间复杂度O(n)

发布了68 篇原创文章 · 获赞 0 · 访问量 1万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章