Map - leetcode [哈希表]

149. Max Points on a Line

unordered_map<float, int> hash 记录的是斜率对应的点数

unordered_map<float, int>::iterator it = hash.begin(); it != hash.end(); it++

斜率k = (y2 - y1) / (x2 - x1)

最后记得加上duplicate的点数

posted @ 2016-12-28 04:22  会咬人的兔子  阅读(101)  评论(0编辑  收藏  举报