Leetcode148-LC3 多少个点位于同一直线

原创
10/18 23:48
阅读数 0

多少个点位于同一直线

题目描述

对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上

示例1

输入
> [(0,0),(0,1)]
输出
> 2

示例2

输入
> [(2,3),(3,3),(-5,3)]
输出
> 3

思路

  • 思路一:
    • 点共线:经过同一个点,斜率相同
    • 特殊情况
      • 两个点重合
      • 斜率不存在(垂直于x轴)
      • 斜率为0(平行于x轴)
    • 我们会发现,其实只需要考虑当前点之后出现的点 i + 1 .. N - 1 即可,因为通过点 i-2 的直线已经在搜索点 i-2 的过程中考虑过了
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部