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]。

自建示例

部分课程可以共同完成:

输入:courses = [[2,5],[3,6],[1,3],[4,7]]
输出:3
解释:可以依次学习 [1,3]、[2,5]、[3,6],完成时间分别为 1、3、6;四门课总时长为 10,无法全部在最晚第 7 天前完成。

课程自身时长超过截止日:

输入:courses = [[5,3],[2,2]]
输出:1
解释:第一门课即使从第一天开始也要到第 5 天才完成,超过截止日 3;第二门课可以按时完成。