3. Max Points on a Line 共线点个数3种解法
思路一：思考如何确定一条直线，两点法，确定斜率后带入一点。有三种情况，1. 两点重合，2. 斜率不存在，3. 正常算，依次以每个点为过直线的点，map映射斜率个数。
思路二：后两种情况合并，用(dy/d, dx/d)表示，其中d=gcd(dx, dy)，这样避免了除法的精度损失
思路三：暴力O(n^3)的解法，枚举任意一条直线，判断三点共线三角形面积法（1/2*ABxAC==0）叉积为零(行列式为0)
LeetCode高频148错题记录
猜你喜欢
转载自www.cnblogs.com/demian/p/9692460.html
今日推荐
周排行