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;
}
相关推荐
Miraitowa_cheems5 小时前
LeetCode算法日记 - Day 34: 二进制求和、字符串相乘
java·算法·leetcode·链表·职场和发展
程序员Xu8 小时前
【LeetCode热题100道笔记】二叉树的直径
笔记·算法·leetcode
阿维的博客日记9 小时前
LeetCode 209 - 长度最小的子数组算法详解
数据结构·算法·leetcode
珍珠是蚌的眼泪10 小时前
LeetCode_数学
leetcode·计数质数·3的幂·七进制数·十六进制数·三个数的最大乘积
Lris-KK17 小时前
【Leetcode】高频SQL基础题--1731.每位经理的下属员工数量
sql·leetcode
野犬寒鸦17 小时前
力扣hot100:搜索二维矩阵 II(常见误区与高效解法详解)(240)
java·数据结构·算法·leetcode·面试
菜鸟得菜17 小时前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode
楼田莉子18 小时前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
一支鱼18 小时前
leetcode常用解题方案总结
前端·算法·leetcode