差分数组(详见力扣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]]--; ...