天天看點

leetcode - Max Points on a Line

轉載請注明來自souldak,微網誌:@evagle

這題沒想到有沒有更快的方法。簡單的做法是,對于每一個點,計算它所在的所有直線中,點最多的直線上點的個數。然後從中選擇最大的。

這題有兩個點要注意:1. 可能有重複的點

                                                2. java中,double的0值問題,d1=0/-1,d2=0/1,這兩個值是不相等的。