← 返回题库
中级

活动选择问题

未完成
中级参考 代码结构已给出，请填写 ____ 处 
def activity_selection(____):
    n = len(____)
    activities = list(range(____))
    activities.sort(____)
    result = [activities[____]]
    last_end = end[activities[____]]
    for i in activities[____:]:
        if start[i] >= last_end:
            result.append(____)
            last_end = end[i]
    return result

示例

输入
start = [1, 3, 0, 5, 8, 5]; end = [2, 4, 6, 7, 9, 9]
print(activity_selection(start, end))
期望输出
[0, 1, 3, 4]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册