狗家7月电面

Segment Tree ?

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