LeetCode破解之特殊楼层

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情

题目描述

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 。

双指针

这个题目我的初步思路是：我首先去排序special数组，每两个相邻的特殊楼层之间的楼层就是符合条件连续的楼层。排好序遍历数组即可，注意相邻的两个特殊楼层中间的楼层数为special[i] - special[i - 1] - 1special[i]−special[i−1]−1，要减1。另外还有special数组边界的两个数分别和bottom、top之间的楼层，这两段不需要额外减1。中间需要做的就是不断去维护最大的间距，最后再来判断bottom与special[0]，top与special[-1]的距离，取其中的最大值就可以了。具体注意点如下：

• 必须要一间特殊楼层
• 对特殊楼层也要排序

class Solution {
    public int maxConsecutive(int bottom, int top, int[] special) {
        Arrays.sort(special);
        int re = 0;
        int preIndex = bottom - 1;
        int index = special[0];
        for(int i = 0; i < special.length; i++) {
            index= special[i];
            int len = index - (preIndex + 1);
            re = Math.max(re,len);
            preIndex = index;
        }
        index = top + 1;
        int len = index - (preIndex + 1);
        re = Math.max(re,len);
        return re;
    }
}

最后

我的感觉是觉得这道题目难度虚高了一些，感觉不能算作中等题。还是有点偏简单的，核心就是排序和比较，稍微注意一下细节就行。