bb店面，应该是跪了

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

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

OSU 发表于 2017-3-13 14:56
如果我做，我会用pair
比如他给,....n个
获得, , ,

想的跟你一样 扫描线做法

33847682 发表于 2017-3-12 05:01
个人觉得是建一个长度为m的int数组 每出现一个pair 就在int数组的birthyear 相应的index +1 在 deathyear+1 ...

这个确实是O(m+n), 这种用sum求每年人数的方法可以算是dp吗？

lintcode 371啊

ray2017 发表于 2017-3-14 02:31
这个确实是O(m+n), 这种用sum求每年人数的方法可以算是dp吗？

算是一种dp吧 这题如果说要打印出每个时段活着的人数的话 就不能m+n了 这题就变成skyline了

竟然过了，通知onsite了，真是在绝望之中看到了一丝希望，感谢那个白人小哥，人生中第一个onsite。

所以，电面如果只面了一道medium题，也是可能过的！

Number of Airplanes in the Sky

OSU 发表于 2017-3-12 22:56
如果我做，我会用pair
比如他给,....n个
获得, , ,

扫描线只能求出人数最多的其中一年吧，如果列举所有的年份，就不可行了吧

aaacabad 发表于 2017-3-12 22:44
只需要在首尾标记加减1就行了，最后过一遍的时候求和

对的 这个就是m+n 这是leetcode原题吧