LeetCode高频148错题记录
Posted Point
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LeetCode高频148错题记录相关的知识，希望对你有一定的参考价值。
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错题记录的主要内容，如果未能解决你的问题，请参考以下文章