题目链接
给若干区间段[si, ei],每个单位时间 i 可且仅可完成一个任务,完成任务的要求为si <= i <= ei
问最多可完成多少个任务
优先针对每个区间ei进行升序排序,获得以ei为关键字的排序序列
遍历每个区间段,从[si, ei]中取一个没完成过的单位时间i,标记该时间完成该时间段的任务,答案数+1
上述没完成过的单位时间使用Go的HashMap标记,查询、插入时间复杂度O(1)
假设最大区间间隔为M(ei - si),区间数为N
最终时间复杂度
O(N * M)
Runtime: 152 ms (beats 95.71%)
Memory Usage: 17.7 MB
type firstSecond [][]int
func (ele firstS