数据结构与算法之深入解析“课程表III”的求解思路与算法示例

Posted 2022-03-04 Serendipity·y

一、题目要求

• 这里有 n 门不同的在线课程，按从 1 到 n 编号，给你一个数组 courses，其中 courses[i] = [duration_i, lastDay_i] 表示第 i 门课将会持续上 duration_i 天课，并且必须在不晚于 lastDay_i 的时候完成。
• 你的学期从第 1 天开始，且不能同时修读两门及两门以上的课程，返回你最多可以修读的课程数目。
• 示例 1：

输入：courses = [[100, 200], [200, 1300], [