diff options
Diffstat (limited to 'other/my_calendar3.cpp')
-rw-r--r-- | other/my_calendar3.cpp | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/other/my_calendar3.cpp b/other/my_calendar3.cpp new file mode 100644 index 0000000..25de075 --- /dev/null +++ b/other/my_calendar3.cpp @@ -0,0 +1,21 @@ +#include "leetcode.h" + +class MyCalendarThree { +public: + map<int, int> count = {{-1, 0}}; + int ans = 0; + MyCalendarThree() {} + int book(int start, int end) { + auto s = count.emplace(start, (--count.upper_bound(start))->second); + auto e = count.emplace(end, (--count.upper_bound(end))->second); + for (auto i = s.first; i != e.first; ++i) + ans = max(ans, ++(i->second)); + return ans; + } +}; + +int main() { + int start, end; + MyCalendarThree *obj = new MyCalendarThree(); + int param_1 = obj->book(start, end); +} |