0630. Course Schedule III¶
题目信息¶
- 题号:
0630
- 难度:
Hard
- 主题:
课程选择、持续时间、截止日期、最大完成数量
- 原题:
- 重点:
每门课必须连续学习完整时长、同一时间只能学习一门、完成时间不能超过该课截止日、课程顺序可自行安排
题目重述¶
给定课程数组 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;第二门课可以按时完成。