返回题库|

课程表III

中等腾讯

课程表III

中等腾讯贪心

题目描述

这里有 n 门不同的在线课程,按从 1 到 n 编号。给定数组 courses,其中 courses[i] = [duration_i, lastDay_i] 表示第 i 门课程需要 duration_i 天完成,必须在 lastDay_i 之前完成。你从第 1 天开始学习,不能同时修读多门课程。返回你最多可以修读的课程数量。使用贪心算法,按截止日期排序,维护一个最大堆来追踪已选课程的时长。

示例

输入:courses = [[100,200],[200,1300],[1000,1250],[2000,3200]]
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...