题解 | #主持人调度#
主持人调度
http://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299
差分数组（详见力扣1893），题目等同于求当前位置最大被多少个区间包围。
class Solution {
public:
int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) {
map<int,int> mp;
for(int i=0;i<startEnd.size();++i){
mp[startEnd[i][0]]++;
mp[startEnd[i][1]]--;
}
int ans= 0,res=0;
for(auto ip : mp){
res+=ip.second;
ans = max(ans,res);
}
return ans;
}
};
投递高德地图等公司10个岗位