【leetcode每日一題】149.Max Points on a line

題目:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.code 解析:題目要求是給定n個2維的點,求出總共有多少個點在同一條直線上。由數學知識可知,給定三個點a,b,c,若是三個點在一條直線上,則a和b的斜率與c和d的斜率是相同的。用哈希表來作,針對
相關文章
相關標籤/搜索