2021.12.14LeetCode每日一题——课程表III

最新推荐文章于 2024-05-10 06:45:00 发布

小唐要努力

最新推荐文章于 2024-05-10 06:45:00 发布

阅读量813

点赞数

分类专栏： # 力扣每日一题文章标签：排序大顶堆贪心算法

本文链接：https://blog.youkuaiyun.com/weixin_39478524/article/details/121918987

版权

课程表III

描述

这里有 n 门不同的在线课程，按从 1 到 n 编号。

给你一个数组 courses ，其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会持续上 durationi 天课，并且必须在不晚于 lastDayi 的时候完成。

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

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

示例 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 天完成它ÿ