// class Solution {
// public:
// bool find(vector& v,int i) {
// for (auto nums:v) {
// if (nums == i) return true;//包含某个数 就返回true
// }
// return false;
// }
// int maxConsecutive(int bottom, int top, vector& special) {
// int maxx = 0;
// int count = 0;
// for (int i = bottom; i <= top; i++) {
// if (!find(special,i)) {//不包含某个数
// count++;
// }else {
// maxx = max(maxx,count);
// count = 0;
// }
// }
// maxx = max(maxx,count);
// return maxx;
// }
// };
// class Solution {
// public:
// bool find(vector& v,int i) {
// for (auto nums:v) {
// if (nums == i) return true;//包含某个数 就返回true
// }
// return false;
// }
// int maxConsecutive(int bottom, int top, vector& special) {
// int maxx = 0;
// int i = bottom;
// special.push_back(top+1);
// for (int j = bottom; j <= top+1; j++) {
// if (find(special,j)) {//包含某个数
// if (j-i > maxx) maxx = j-i;
// i = j+1;
// }
// }
// // maxx = max(maxx,count);
// return maxx;
// }
// };
class Solution {
public:
int maxConsecutive(int bottom, int top, vector& special) {
sort(special.begin(),special.end());
int ans = 0;
ans = max(ans,special[0] - bottom);
for (int i = 1; i < special.size(); i++) {
ans = max(ans,special[i]-special[i-1]-1);
}
ans = max(ans,top-special[special.size()-1]);
return ans;
}
};
自己写的超时了 赛后 膜拜大佬的 还是太菜了
