LintCode：最多有多少个点在一条直线上
答案:1 悬赏:50 手机版
解决时间 2021-01-24 10:49
- 提问者网友：送舟行
- 2021-01-24 04:03
LintCode：最多有多少个点在一条直线上
最佳答案
- 五星知识达人网友：行路难
- 2021-01-24 05:42
任取一点为起点，求其他点与这一点连线的夹角，夹角相等的为共线，将所有夹角排序，求出最多的那个夹角,并记下次数NUMi。重复取起点，最大的NUMi即为结果-1。
这样的话复杂度为O(n*（n+nlogn))。
这样的话复杂度为O(n*（n+nlogn))。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯