Max Points on a Line
可优化时间到O(n^2) （如果用unordered_map做存储的话）（map做存储的话是O(n^2 * logn)，查找需要O(logn) ）
以一个点为基准，遍历其他点，存储 x,y 座标差的最简分数形式（避免用double类型的斜率），寻找该点与后面遍历的点构成的直线上最多的点数
只需比较该点与后面的点构成的直线，前面的已经考虑过了（在之前的遍历过程中）
空间复杂度O(n)
Max Points on a Line
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章