732. 我的日程安排表 III

最新推荐文章于 2024-09-15 15:29:37 发布

julia点c

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量46

点赞数

分类专栏： leetcode daily 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/xl160917219/article/details/125139979

版权

leetcode daily 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用哈希表和差分数组来设计一个日程安排系统，具体实现了一个名为`MyCalendarThree`的类，其中`book`方法用于预订日程并返回当前已预订的最大重叠事件数。通过增加和减少计数来维护每个时间段的活动状态，并使用差分数组记录活动变化，从而高效地计算最大重叠数。

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

732. 我的日程安排表 III

差分数组，使用哈希表存储，然后遍历哈希表，记录最大值

class MyCalendarThree {
public:
    map<int,int>S;
    MyCalendarThree() {
        
    }
    
    int book(int start, int end) {
       S[start]++,S[end]--;
       int sum=0,res=0;
       for(auto [u,v]:S)
       {
          sum+=v;
          res=max(sum,res);
       }
       return res;
    }
};