国内破你爱店面挂经

国内pony.ai，网上海投，HR30分钟内相应，安

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这两条线，要求线性复杂度

第二题思路，抽屉原理，假设有N个点，N<5时没有唯一解；N>=5时，前五个点必有三点共线，比较一下两两点的斜率，找到这条线；剩下不断地加点，验证是在这条线上面还是在第二条线上面就行了，O(N)，准确的来说，只要两条线确定即可，那么O(1)

水木雅礼 发表于 2019-3-25 23:57
第二题思路，抽屉原理，假设有N个点，N=5时，前五个点必有三点共线，比较一下两两点的斜率，找到这条线；剩 ...

请问第二题leetcode上有类似题目吗

fleetfei 发表于 2019-5-11 17:42
请问第二题leetcode上有类似题目吗

我反正是没有见过

第二道：算斜率 用gcd()除了 存在map里 只要某个entry size>3 这个就是那个线