2274_Maximum ConsecutiveFloorsWithoutSpecialFloors - a920604a/leetcode GitHub Wiki
class Solution {
public:
int maxConsecutive(int bottom, int top, vector<int>& special) {
sort(special.begin(), special.end());
int ret = 0;
special.insert(special.begin(), bottom-1);
special.push_back(top+1);
int n =special.size() ;
for(int i=1;i<n;++i) ret = max(ret, special[i]-special[i-1]-1);
return ret;
}
};
- time complexity
O(mligm)
m is the legth ofvector<int>& special
- sparse complexity
O(1)