**Leetcode 731. My Calendar II | 区间更新

最新推荐文章于 2022-07-20 01:07:43 发布

Z-Pilgrim

最新推荐文章于 2022-07-20 01:07:43 发布

阅读量493

点赞数

分类专栏： LeetCode题解

本文链接：https://blog.csdn.net/u011026968/article/details/80903012

版权

LeetCode题解专栏收录该内容

271 篇文章 0 订阅

订阅专栏

本文介绍了一个名为MyCalendarTwo的类的实现细节，该类用于记录日程预订，并检查是否存在时间重叠的情况。通过使用C++ map来追踪开始和结束时间的计数变化，能够有效地判断三次或更多次的时间段重叠情况。

摘要由CSDN通过智能技术生成

https://leetcode.com/problems/my-calendar-ii/description/

class MyCalendarTwo {
public:
    MyCalendarTwo() {
        
    }
    
    bool book(int start, int end) {
        mp[start] ++;
        mp[end] --;
        int cnt = 0;
        for(auto p: mp) {
            cnt += p.second;
            if (cnt >= 3) {
                --mp[start];
                ++mp[end];
                return false;
            }
        }
        return true;
    }
    
    map<int, int> mp;
    
};