脸书店面面经

哩扣耳武参?

求大米，看面经

hodalalala 发表于 2019-3-29 14:19
哩扣耳武参?

算是变体吧，那个题的最佳解法可能不适用了

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

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

回复不大好用  等有空写个完整版

把开始点和结束点做成(x,1)和(y,-1)的tuple然后排序 然后每次遇到x或者y就加上tuple第二个值然后返回，扫描线做法感觉应该可以？

sx911041 发表于 2019-4-3 01:59
把开始点和结束点做成(x,1)和(y,-1)的tuple然后排序 然后每次遇到x或者y就加上tuple第二个值然后返回，扫描 ...

这个思路不错，只是要注意有时连续的tuple里x=y,或x1=x2,输出就会有变化