第26726题 单选题
给定单个放映厅与电影时间列表,求最多可安排的不重叠电影数量,补全代码空缺部分

假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表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
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析