【Leetcode】149. Max Points on a Line

1 (points[i].y-ty) *1.0/(points[i].x-tx)  在某一处乘以一个float型就可以了

2 要考虑有same点的情况

3 注意斜率为无限大的情况,key用‘i’来代替就可以了,我开始用的float('inf')没必要占用这么大的内存

4 竖线也会有很多条的


你可能感兴趣的:(【Leetcode】149. Max Points on a Line)