732. 我的日程安排表 III

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;
    }
};