2021年4月6日
149 直线上最多的点数(Leetcode)
摘要： 149 直线上最多的点数 editorial： 固定一个点，计算其他点到达该点的斜率，然后输出相同斜率个数最大值+1。判断好边界条件（一个点的情况，直接输出1）。而斜率采用向量(x, y)的形式，保证该向量gcd(x, y)=1，然后对于x,y同号，都转成正数；异号，保证x为正数，y为负数。\(O( 阅读全文
posted @ 2021-04-06 22:40 jadelemon 阅读(83) 评论(0) 推荐(0) 编辑