一、题目
1、算法题目
“给定一个数组,数组中每个元素表示平面上一个点,求最多多少个点在一条直线上。”
题目链接:
来源:力扣(LeetCode)
链接: 149....直线上最多的点数 - 力扣(LeetCode)
2、题目描述
给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。...求最多有多少个点在同一条直线上。...输出: 3
示例 2:
输入: points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
输出: 4
二、解题
1、思路分析
这道题的题意是求最多有多少个点在同一条直线上...三、总结
在点的数量小于2的时候,那么最多只有一条直线连接所有点,此时返回点的总数量即可。
当找到一条直线经过了数组中一半的点时,就可以确定该直线即为经过最多点的直线。