0630. Course Schedule III ========================= 题目信息 -------- :题号: 0630 :难度: Hard :主题: 课程选择、持续时间、截止日期、最大完成数量 :原题: `LeetCode 0630 `_ :重点: 每门课必须连续学习完整时长、同一时间只能学习一门、完成时间不能超过该课截止日、课程顺序可自行安排 题目重述 -------- 给定课程数组 ``courses``,其中 ``courses[i] = [duration_i, lastDay_i]`` 表示第 ``i`` 门课程需要连续学习 ``duration_i`` 天,并且必须在第 ``lastDay_i`` 天或之前完成。 从第 1 天开始,同一时间只能学习一门课程,可以选择任意课程子集并自行安排顺序;一旦开始某门课程,就需要连续完成其全部时长。返回能够按期完成的课程最大数量。课程数量位于 ``[1, 10^4]``,每门课程的持续时间和截止日期均位于 ``[1, 10^4]``。 自建示例 -------- 部分课程可以共同完成: .. code-block:: text 输入:courses = [[2,5],[3,6],[1,3],[4,7]] 输出:3 解释:可以依次学习 [1,3]、[2,5]、[3,6],完成时间分别为 1、3、6;四门课总时长为 10,无法全部在最晚第 7 天前完成。 课程自身时长超过截止日: .. code-block:: text 输入:courses = [[5,3],[2,2]] 输出:1 解释:第一门课即使从第一天开始也要到第 5 天才完成,超过截止日 3;第二门课可以按时完成。