课程表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]]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...