729. 我的日历 I || Leetcode || 中等

文章介绍了LeetCode问题729“我的日历I”的解决方案。

要求实现一个日历程序，确保新事件不会导致双重预订。

双重预订发生在两个事件有非空交集时。

事件用一对整数表示，表示半开区间[start, end)。

实现MyCalendar类，包含初始化和添加事件的方法。

如果事件可以成功添加，返回True；否则返回False。

问题是实现一个只能容纳单个预订的日历。

使用前缀和和有序映射来跟踪事件时间段。

通过计算累积和判断是否有双重预订，若sum>1则表示双重预订。

如果没有双重预订，则返回True，表示成功添加事件。