class MyCalendar {
public:
MyCalendar() {
}
bool book(int start, int end) {
auto it = m.lower_bound(start);
if (it != m.cend() && it->first < end) return false;
if (it != m.cbegin() && (--it)->second > start) return false;
m[start] = end;
return true;
}
private:
map<int, int> m;
};
leetcode729
最新推荐文章于 2022-07-05 21:15:02 发布