目录
2274. 不含特殊楼层的最大连续楼层数
题目描述:
实现代与解析:
排序
原理思路:
2274. 不含特殊楼层的最大连续楼层数
题目描述:
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 <= 105
1 <= bottom <= special[i] <= top <= 109
special
中的所有值 互不相同
实现代与解析:
排序
class Solution {public int maxConsecutive(int bottom, int top, int[] special) {int n = special.length;Arrays.sort(special);int res = 0;res = Math.max(res, special[0] - bottom);for (int i = 1; i < n; i++) {res = Math.max(res, special[i] - special[i - 1] - 1);}res = Math.max(res, top - special[n - 1]);return res ;}
}
原理思路:
每个special区间取max长度即可。记得判断两个端点的区间就行。