Algorithm_learn
文章发布时间:
最后更新时间:
文章总字数:
预计阅读时间:
最后更新时间:
文章总字数:
212
预计阅读时间:
1 分钟
目标是 LeetCode 300 题!
本文会使用尽可能简短的语句来阐述题意和算法思路。
有 K 个活动,每个活动都有起始时间和结束时间,且只有一个活动场所可用。问题是:最多允许多少个活动进行?
可以使用贪心算法来解决:
- 将所有活动按照结束时间升序排序。
- 维护一个变量(endTime,初始值为 0)记录上一个被选择活动的结束时间。
- 遍历活动列表,判断当前活动的起始时间是否晚于上一个活动的结束时间:
- 如果是,则选择该活动,计数器加一,并更新结束时间为当前活动的结束时间。
- 如果不是,则跳过该活动,继续检查下一个活动。
正在施工…