网站开发招聘简历模板,自己怎么建设购物网站,泰安网站制作公司电话,写作网站哪个比较赚钱目录
2274. 不含特殊楼层的最大连续楼层数
题目描述#xff1a;
实现代与解析#xff1a;
排序
原理思路#xff1a; 2274. 不含特殊楼层的最大连续楼层数
题目描述#xff1a; Alice 管理着一家公司#xff0c;并租用大楼的部分楼层作为办公空间。Alice 决定将一些…目录
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 1051 bottom special[i] top 109special 中的所有值 互不相同
实现代与解析
排序
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长度即可。记得判断两个端点的区间就行。
