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
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章