假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies,其中 movies[i] = [start_i, end_i]表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分别填写的代码为( )。

rn521050 单选题 共 个子题
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
A

movies

B

lastEnd

C

movies[i][0]

D

movies[i][1]

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧