149. Max Points on a Line

149. Max Points on a Line

思路:

思路差不多,但是走歪了。害~

整体思路是两层嵌套的for循环。两点可以确定一条直线,那么选择固定一个点,求其他点与固定点的斜率,如果斜率相同,那么斜率相同的点在同一条直线上。
同时要考虑,斜率可能为无穷大,也有可能两个点为同一个点。键值应该为斜率。

通过dup记录这一次内层循环中与p1相同的点。
通过one_round_res统计每一次内层for循环的结果。
将斜率无穷大定义为FLT_MAX。

键值key为斜率,其数据类型选择为long double即可通过
vector<vector<int>> points = { {0,0},{94911150,94911151},{94911151,94911152} };
来源:力扣(LeetCode)

Read more