目标
Alice 管理着一家公司，并租用大楼的部分楼层作为办公空间。Alice 决定将一些楼层作为 特殊楼层 ，仅用于放松。
给你两个整数 bottom 和 top ，表示 Alice 租用了从 bottom 到 top（含 bottom 和 top 在内）的所有楼层。另给你一个整数数组 special ，其中 special[i] 表示 Alice 指定用于放松的特殊楼层。
返回不含特殊楼层的 最大 连续楼层数。
示例 1：
输入：bottom = 2, top = 9, special = [4,6]
输出：3
解释：下面列出的是不含特殊楼层的连续楼层范围：
- (2, 3) ，楼层数为 2 。
- (5, 5) ，楼层数为 1 。
- (7, 9) ，楼层数为 3 。
因此，返回最大连续楼层数 3 。示例 2：
输入：bottom = 6, top = 8, special = [7,6,8]
输出：0
解释：每层楼都被规划为特殊楼层，所以返回 0 。说明：
- 1 <= special.length <= 10^5
- 1 <= bottom <= special[i] <= top <= 10^9
- special 中的所有值 互不相同
思路
给定一个区间 [bottom, top]，从中剔除一些整数，求最大的连续整数个数。
排序 special 数组计算相邻区间的最大值。注意 special 数组的元素都在区间范围内，可以直接处理首尾区间 special[i] - bottom 与 top - special[i]，然后再处理内部区间 special[i] - special[i - 1] - 1。
也可以将 bottom--，top++，然后统一处理。
代码
/**
* @date 2025-01-06 8:42
*/
public class MaxConsecutive2274 {
public int maxConsecutive(int bottom, int top, int[] special) {
Arrays.sort(special);
bottom--;
top++;
int res = 0;
int n = special.length;
int prev = bottom;
for (int i = 0; i < n; i++) {
res = Math.max(res, special[i] - prev - 1);
prev = special[i];
}
return Math.max(res, top - special[n - 1] - 1);
}
}
性能
