在某个项目中有多个任务（用task数组表示）需要你进行处理，其中：
task[i] = [si, ei]
你可以在 si ≤ day ≤ ei 中的任意一天处理该任务，请返回你可以处理的最大任务数。
第一行为任务数量 n
1 ≤ n ≤ 100000
后面 n 行表示各个任务的开始时间和终止时间，使用 si，ei 表示
1 ≤ si ≤ ei ≤ 100000
输出为一个整数，表示可以处理的最大任务数。
输入
输出
这个问题是一个典型的贪心算法问题，类似于“活动选择”问题。在这个问题中，你有一系列的活动（任务），每个活动都有一个开始时间和一个结束时间。目标是选择最多的活动（任务），使得这些活动在时间上不会重叠。
一种常见的解决方法是首先将所有活动按照结束时间进行排序，然后遍历排序后的活动列表，每次选择结束时间最早的活动，因为这样可以为之后的活动留下更多的选择空间。
【Java】万字解读Java的动态代理（JDK原生动态代理、CGLIB动态代理）
【java数据结构之八大排序（上）-直接插入排序，希尔排序，选择排序，堆排序，向下调整(大根堆，小根堆)等知识详解】…
六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序
版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2386932994@qq.com 举报，一经查实将立刻删除。
我要评论
发表评论