这题要注意sort排序之后 相邻区间有三种情况:相离,相交,包含。设empty,full分别为连续挤奶和空闲时间段,s,e分别为当前连续区间的始点和终点,则
一、第i个 区间 与i-1区间相离时:
full=max( full, e-s )
empty=max(empty,t[i].s-t[i-1].e)
s=t[i].s
e=t[i].e
二、相交时e=t[i].e
三、被包含时:不做任何处理
这题要注意sort排序之后 相邻区间有三种情况:相离,相交,包含。设empty,full分别为连续挤奶和空闲时间段,s,e分别为当前连续区间的始点和终点,则
一、第i个 区间 与i-1区间相离时:
full=max( full, e-s )
empty=max(empty,t[i].s-t[i-1].e)
s=t[i].s
e=t[i].e
二、相交时e=t[i].e
三、被包含时:不做任何处理