Leetcode 2274. Maximum Consecutive Floors Without Special Floors

努利！奋斗！

于 2022-05-23 09:17:33 发布

阅读量194

点赞数

分类专栏： Leetcode 排序文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_37821701/article/details/124920740

版权

Leetcode 排序专栏收录该内容

15 篇文章

订阅专栏

本文探讨了一种高效解决排序问题的方法，通过最小化Special数组操作，求解给定区间的最大连续数之和。作者提出了一种简化版的解法，避免了额外数组的插入。核心在于直接计算首尾连续数差值，适用于特定的题目场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

解法：排序

class Solution {
public:
    int maxConsecutive(int bottom, int top, vector<int>& special) {
        sort(special.begin(),special.end());
        if(bottom != special[0]) special.insert(special.begin(),bottom-1);
        if(top != special.back()) special.push_back(top+1);
        int ans = 0;
        for(int i=0;i<special.size()-1;i++){
            ans = max(ans,special[i+1]-special[i]-1);
        }
        return ans;
    }
};