leetcode 2274. 不含特殊楼层的最大连续楼层数 中等

Alice 管理着一家公司,并租用大楼的部分楼层作为办公空间。Alice 决定将一些楼层作为 特殊楼层 ,仅用于放松。

给你两个整数 bottomtop ,表示 Alice 租用了从 bottomtop(含 bottomtop 在内)的所有楼层。另给你一个整数数组 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 中的所有值 互不相同

分析:可以在排序前将 bottom−1 和 top+1 也放入给定的数组 special 按照升序排序。这样一来任意相邻两个元素之间的楼层就都不是特殊楼层。如果相邻的两个元素分别为 x,y,那么非特殊楼层的数量即为 y−x−1。记录最大值即可。

cpp 复制代码
int cmp(const void *a,const void *b)
{
    int *aa=(int*)a;
    int *bb=(int*)b;
    return *aa-*bb;
}

int maxConsecutive(int bottom, int top, int* special, int specialSize) {
    int temp[specialSize+2];temp[specialSize]=bottom-1,temp[specialSize+1]=top+1;
    int fb=0,ft=0;
    for(int i=0;i<specialSize;++i)
    {
        temp[i]=special[i];
        if(special[i]==bottom)fb=1;
        if(special[i]==top)ft=1;
    }
    qsort(temp,specialSize+2,sizeof(int),cmp);
    int ans=-1,l=specialSize+2;
    for(int i=1;i<l;++i)
    {
        int cnt=temp[i]-temp[i-1]-1;
        ans=fmax(ans,cnt);
    }
    return ans;
}
相关推荐
爱编程的化学家18 小时前
代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度
数据结构·c++·算法·leetcode·二叉树·代码随想录
吃着火锅x唱着歌19 小时前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
愚润求学19 小时前
【贪心算法】day10
c++·算法·leetcode·贪心算法
Tisfy20 小时前
LeetCode 0966.元音拼写检查器:三个哈希表实现
leetcode·字符串·散列表·题解·哈希表
ゞ 正在缓冲99%…20 小时前
leetcode35.搜索插入位置
java·算法·leetcode·二分查找
YuTaoShao21 小时前
【LeetCode 每日一题】36. 有效的数独
linux·算法·leetcode
吃着火锅x唱着歌21 小时前
LeetCode 2110.股票平滑下跌阶段的数目
数据结构·算法·leetcode
小猪咪piggy1 天前
【算法】day2 双指针+滑动窗口
数据结构·算法·leetcode
hn小菜鸡1 天前
LeetCode 3643.垂直翻转子矩阵
算法·leetcode·矩阵
YuTaoShao1 天前
【LeetCode 每日一题】3000. 对角线最长的矩形的面积
算法·leetcode·职场和发展