#leetcode630. 课程表 III
课程表 III
有若干课程,courses[i]=[duration,lastDay] 表示课程持续 duration 天且必须在第 lastDay 天或之前完成。每次只可学习一门,从第 1 天起连续安排,求最多能学习多少门。
输入格式
采用 LeetCode 直接传参格式,一份 .in 文件仅包含一次函数调用的参数值,保留方括号、逗号等原始符号。
输出格式
一行 LeetCode 返回值;字符串结果保留双引号,整数输出为普通十进制整数。
输入输出样例
样例 1
输入
[[100,200],[200,1300],[1000,1250],[2000,3200]]
输出
3
样例 2
输入
[[1,2]]
输出
1
样例 3
输入
[[3,2],[4,3]]
输出
0
数据范围
1 ≤ courses.length ≤ 10^4;1 ≤ duration、lastDay ≤ 10^4。
提示代码框架(C++14)
class Solution {
public:
int scheduleCourse(vector<vector<int>>& courses) {
}
};