题目链接:https://leetcode-cn.com/problems/maximum-number-of-events-that-can-be-attended/
这道题其实有好多类似的题,都是优先去找最左边的区间,又优先去挑选最右边的端点。所以对于这道题来说,如果现在是第idx天,那么最优的选的肯定是会议结束时间离idx最近的会议,大致思路就是这样,接下来会一点一点的讲解。
首先我们要先对原数组进行排序,按会议开始的时间从小到大排序。假如说现在是第一天,那么我们把其中所有在第一天开始的会议都挑出来,那么对于第一天来说肯定选择结束时间最早的是最优的(这一点不难理解吧)。为了更清晰一点,假如目前在第一天开始的会议有这么多个[[1,2],[1,3],[1,4],[1,8]],那么对于第一天肯定选择[1,2]是最优的,那么还剩下[[1,3],[1,4],[1,8]]等到第二天再说。然后现在来到了第二天,我们依旧去把会议在第二天开始的都挑出来,假如有两个[[2,4],[2,5]],那么再加上第一天剩下的三个,现在一共有5个[[1,3],[1,4],[1,8],[2,4],[2,5]](其实这里的[1,3],[1,4],[1,8]可以当作是[2,3],[2,4],[2,8]),那么对于这些我们肯定也是选择结束时间最靠前的,选择[1,3],就这样以此类推,每天都选择结束时间最靠前的。
那么过程就是这么个过程,我们要怎么去实现呢