这是带权区间调度:在变更窗口互不重叠约束下最大化收益分。
end 升序排序生产环境同一时刻通常只允许执行一个变更窗口,避免多业务线同时停机互相踩踏。各业务线向变更日历申报候选窗口,每一项为 [start, end, value]:
value 表示该窗口的业务收益分(例如覆盖的核心交易量评估分)排期规则:
value 之和最大value 可能为负(例如窗口代价高于收益);负分窗口可以不选请实现:
maxMaintenanceScore(windows: int[][]) -> int
一行:二维数组 windows,形如 [[1, 3, 5], [2, 4, 4], [3, 6, 6]]
约束:
一个整数:最大收益分之和。
输入:
[[1, 3, 5], [2, 4, 4], [3, 6, 6]]
输出:
11
说明:选 [1,3) 与 [3,6),收益 5+6=11。
输入:
[[1, 10, -5], [2, 3, 4]]
输出:
4
说明:长窗口收益为负,放弃;只排短窗口。
输入:
[]
输出:
0
说明:无申报窗口。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.