假设我们有一个以[start,end]形式的间隔列表,它表示课程的开始和结束时间。假设我们一次只能选一门课程,并且课程的开始时间必须晚于最后一门课程的结束时间,我们必须找到可以选修的最大课程数。
因此,如果输入像次= [[3,6],[6,9],[7,8],[9,11]],那么输出将是3,因为我们可以学习课程[[3 ,6],[7、8],[9、11]]
为了解决这个问题,我们将按照以下步骤操作:
根据结束时间排序时间
计数器:= 0,结束:= -1
对于我在0到时间大小范围内的
计数器:=计数器+ 1
结束:=次[i,1]
如果times [i,0]> end不为零,则
返回柜台
让我们看下面的实现以更好地理解:
class Solution: def solve(self, times): times.sort(key=lambda x: x[1]) counter = 0 end = -1 for i in range(len(times)): if times[i][0] > end: counter += 1 end = times[i][1] return counter ob = Solution()times = [ [3, 6], [6, 9], [7, 8], [9, 11] ] print(ob.solve(times))
[ [3, 6],[6, 9],[7, 8],[9, 11]]
输出结果
3