Algorithm_learn

文章发布时间:

最后更新时间:

文章总字数:
212

预计阅读时间:
1 分钟

目标是 LeetCode 300 题!
本文会使用尽可能简短的语句来阐述题意和算法思路。

有 K 个活动,每个活动都有起始时间和结束时间,且只有一个活动场所可用。问题是:最多允许多少个活动进行?

可以使用贪心算法来解决:

  1. 将所有活动按照结束时间升序排序。
  2. 维护一个变量(endTime,初始值为 0)记录上一个被选择活动的结束时间。
  3. 遍历活动列表,判断当前活动的起始时间是否晚于上一个活动的结束时间:
    • 如果是,则选择该活动,计数器加一,并更新结束时间为当前活动的结束时间。
    • 如果不是,则跳过该活动,继续检查下一个活动。

题目 1696: K次取反后最大化的数组和


正在施工…

让我看看!