假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies,其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分别填写的代码为( )。
def maxMovies(movies):
if not movies:
return 0
# 按照结束时间排序
movies.sort(key=lambda x: x[1])
count = 1
= movies[0][1]
for i in range(1, len(movies)):
if movies[i][0] >= lastEnd:
count += 1
lastEnd = movies[i][1]
return count
movies
lastEnd
movies[i][0]
movies[i][1]