首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2022-03-03:课程表 III。 这里有 n 门不同的在线课程,按从 1 到 n 编号。给?

2022-03-03:课程表 III。 这里有 n 门不同的在线课程,按从 1 到 n 编号。给?

提问于 2022-03-03 06:48:20
回答 0关注 0查看 68

2022-03-03:课程表 III。

这里有 n 门不同的在线课程,按从 1 到 n 编号。给你一个数组 courses ,其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会 持续 上 durationi 天课,并且必须在不晚于 lastDayi 的时候完成。

你的学期从第 1 天开始。且不能同时修读两门及两门以上的课程。

返回你最多可以修读的课程数目。

输入:courses = [[100, 200], [200, 1300], [1000, 1250], [2000, 3200]]

输出:3

解释:

这里一共有 4 门课程,但是你最多可以修 3 门:

首先,修第 1 门课,耗费 100 天,在第 100 天完成,在第 101 天开始下门课。

第二,修第 3 门课,耗费 1000 天,在第 1100 天完成,在第 1101 天开始下门课程。

第三,修第 2 门课,耗时 200 天,在第 1300 天完成。

第 4 门课现在不能修,因为将会在第 3300 天完成它,这已经超出了关闭日期。

力扣630。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档