FilesExpand file tree

master

/

1109.航班预订统计.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

12 lines (12 loc) · 450 Bytes

master

/

1109.航班预订统计.py

Copy path

Top

File metadata and controls

• Code
• Blame

12 lines (12 loc) · 450 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

# 前缀和解法，类似公交站记录上车人数和下车人数，每一站的人数为上一站的人数加上当前站的变化人数

class Solution(object):

def corpFlightBookings(self, bookings, n):

res = [0]*n

for b in bookings:

l, r = b[0]-1, b[1]

res[l] += b[2]

if r < n:

res[r] -= b[2]

for i in range(1, n):

res[i] += res[i-1]

return res