猫头鹰店面

linkedin联系的

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

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

dengzeyu147 发表于 2019-6-20 07:14
请问楼主怎么做的

这个题应该就是用那个点斜式吧，就是一个点加一个斜率可以确定一个点。然后对每一个点，都需要过一遍其他所有点，把那个斜率存下来。需要注意的是那个特殊情况，也就是在一条垂直直线上的时候

樓主多久知道結果的呢

popoleone 发表于 2019-4-4 22:34
樓主多久知道結果的呢

好像一周多吧，面完就知道挂了，所以也没着急等结果

请问楼主怎么做的

这个题目还是很经典的，感谢楼主分享。基本上就是注意哪些corner case + 基本的存上点斜式hashmap来取max吧