Solution1 暴力枚举

  • 时间复杂度 O(n^3)

  • 空间复杂度 O(1)

两点可以形成一条直线,在这个基础上再判断其他点在不在直线内

在计算斜率的时候用乘法,可以 skip 掉很多 corner cases...

Last updated