标签：return temp 1353 events int 华为 vector leetcode cmp

class Solution {
public:

    static bool cmp(vector<int> &a, vector<int> &b){
        if(a[0]!=b[0])
            return a[0]<b[0];
        else
            return a[1]<b[1];
    } 

    int maxEvents(vector<vector<int>>& events) {
        if(events.size()==0)
            return 0;
        sort(events.begin(), events.end(), cmp);
        priority_queue<int ,vector<int>, greater<int>> minheap;
        vector<int> temp;
        temp = {events[0][0], events[0][1]};
        int cot = 0;
        int j = 0;
        for(int i = 1; i <= 1e5; i++){  // i 代表第几天
            // 将开始时间等于i的结束时间加入堆
            while(j<events.size()&&events[j][0]==i){ 
                // 
                minheap.push(events[j++][1]);  
            }
            // 将结束时间小于今天的，弹出堆
            while(!minheap.empty()&& minheap.top()<i){
                minheap.pop();
            }
            // 当前堆不空，则当前堆顶是结束时间最短的，结果加1，再将堆顶弹出
            if(!minheap.empty()){
                cot++;
                minheap.pop();
            }
        }
        return cot;

    }
};

标签：return,temp,1353,events,int,华为,vector,leetcode,cmp
来源： https://www.cnblogs.com/ymec/p/15161203.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。