程序可以根据Python中的间隔时间来查找我们可以选修的最大课程数?
假设我们有一个以[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