用self.time把start跟end都推進去(照順序單調遞增)
然後另外記下哪些是start時間
如果可以插入的話
bisect_right(start) 會等於 bisect_left(end)
但要注意單純符合這個條件不夠 因為可能會被另外一個事件完整包住
這樣這兩個也會相等
所以再加一個條件 就是找到的前一個index不能是start的時間
這樣就可以了
但這個判斷式當l=r=0時會out of bound
就另外注意
搞得有點複雜==
class MyCalendar:
def __init__(self):
self.times = []
self.starts = set()
def book(self, start: int, end: int) -> bool:
l = bisect_right(self.times, start)
r = bisect_left(self.times, end)
if (l==0 and r==0) or (l==r and (self.times[l-1] not in self.starts)):
self.times.insert(l, start)
self.times.insert(l+1, end)
self.starts.add(start)
return True
else:
return False