aboutsummaryrefslogtreecommitdiff
path: root/other/my_calendar3.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/my_calendar3.cpp')
-rw-r--r--other/my_calendar3.cpp21
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);
+}