狗家7月电面

总体体验是面试官人比较的nice，会指引你一步步提高代码的性能。

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

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

1. rtn = [0] * len(l1)
   
2. for tup in l2:
   
3.     rtn[tup[0]] += 1
   
4.     if tup[1] < len(l1):
   
5.         rtn[tup[1]] -= 1
   
6. for i in range(1, len(rtn)):
   
7.     rtn[i] += rtn[i-1]
   
8. return rtn

复制代码

补充内容 (2018-7-23 10:52):
第05行打错了 应该是rtn[tup[1]+1] -= 1

建一个数组 遍历l2 range开头的index+1, 结尾的时候减1， 再根据这个数组更新l1.

楼主可以说的详细一点吗？我有点看不明白，你是怎么return [0, 1, 2, 2, 1]然后为啥来

补充内容 (2018-7-22 13:37):
对不起按错了，然后为啥l2长那个样子？

mohming 发表于 2018-7-22 13:36
楼主可以说的详细一点吗？我有点看不明白，你是怎么return [0, 1, 2, 2, 1]然后为啥来

补充内容 (2018-7-2 ...

l2 中的（1，3）的意思是l1 中 1<= index <= 3 的数都加1  

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

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

应该用sweep line做吧？

mohming 发表于 2018-7-22 15:09
啊啊我明白了，就是说

l1 = [0, 0, 0, 0, 0]

我觉得很像蠡口三欺凌

fengtao911 发表于 2018-7-22 17:14
应该用sweep line做吧？

之前没有听说过sweep line，刚刚看了一下是不是二维的点需要用的算法，而这个问题只需要一维

josephdesire 发表于 2018-7-22 18:56
建一个数组 遍历l2 range开头的index+1, 结尾的时候减1， 再根据这个数组更新l1.

赞这个！

这个和session online offline 差不多，LC上Meeting room II也有类似解法