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

假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 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
    lastEnd = movies[0][1]

    for i in range(1, len(movies)):
        if movies[i][0] >= lastEnd:
            count += 1
            lastEnd = movies[i][1]
    return count