新鲜狗狗店面，感觉是跪了啊。。。

Binary search感觉是靠谱的，如果一直要调用第一问的话。。

hxtang 发表于 2016-8-31 17:06
如果m是房子i到j的距离，那么m自动cover了i到j之间的所有房子，cover的房子可能是>2的。
比如i是第一幢 ...

哦哦你说的是i到j呀，我以为说的是i到i+1呢，那应该可以

第一问为什么不是两个房子的最大间距除以吗？

hkc593 发表于 2016-9-1 08:23
第一问为什么不是两个房子的最大间距除以吗？

因为并不需要覆盖整个街道吧

请问下楼主， 第一题贪心怎么做的呢

第一问给房子排序，从左扫到右就好。第二问二分查找，先假设一个m，用第一问算n，n富裕了减小m，否则增加

lll_2013 发表于 2016-9-1 11:04
第二题可不可以直接通过sort后的house, 得到最大m = house - house[0] / n，然后根据当前m 来iterate house ...

没看懂 求具体代码

OA是面经的意思吗？

这么复杂 根本不会做啊