2241. 设计一个 ATM 机器

难度：中等

题目

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 中的所有值 互不相同

Reference

题解

将bottom - 1和top + 1加入special数组，然后对special数组排序，计算special数组相邻两个元素的差值，取最大值即可。

class Solution:

    def maxConsecutive(self, bottom: int, top: int, special: List[int]) -> int:
        special_ascending = sorted([bottom - 1, *special, top + 1])
        result = 0
        for i in range(len(special) + 1):
            result = max(result, special_ascending[i + 1] - special_ascending[i] - 1)
        return result

评论