LeetCode 2274. 不含特殊楼层的最大连续楼层数

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

class Solution:
    def maxConsecutive(self, bottom: int, top: int, special: List[int]) -> int:
        special.sort()
        ans = max(special[0]-bottom, top-special[-1])
        for i in range(1, len(special)):
            ans = max(ans, special[i]-special[i-1]-1)
        return ans