LeetCode - 149. Max Points on a Line(哈希表 、數學)

LeetCode - 149. Max Points on a Line(哈希表 、數學) 題目鏈接 題目 解析 此題的做法其實就是暴力統計(O(N^2)): 每次枚舉一個點,看其他點和這個點構成的斜率((y2 - y1) / (x2 - x1))有多少個是相同的,如果有k個相同的斜率,則有k+1個這樣的點; 但是這一題還需要額外處理可能有相同的點(使用overlap變量統計即可); 這題比較精華
相關文章
相關標籤/搜索