力扣435.无重叠区间

最新推荐文章于 2023-03-09 22:56:02 发布

原创最新推荐文章于 2023-03-09 22:56:02 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

C语言同时被 2 个专栏收录

10 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现多维数组排序，特别是针对区间数组的排序。通过`qsort`函数结合自定义比较函数`cmp`，实现区间按右边界排序。接着，展示了如何检查排序后的区间是否有重合，通过遍历数组并计算不重合区间的数量来得出重合区间个数。这个方法对于处理区间合并和计算重叠部分的问题非常实用。

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

今天学到了多维数组排序代码写法

int cmp(int** a, int** b) {
    return (*a)[1] - (*b)[1];
}

int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize) {
    //首先排除数组为空的特殊情况
    if (intervalsSize == 0) {
        return 0;
    }

    //在内部将区间左右端排序
    qsort(intervals, intervalsSize, sizeof(int*), cmp);

    //从第一个区间开始让区间最大值为right
    int right = intervals[0][1];
    int finish = 1;
    //从下一个区间开始，看区间最小值是否比上一区间最大值大
    //如果大，则可看作区间合并，将区间最大值扩大为该区间最大值，并进行计数
    //如果有区间重合，结束程序，返回重合区间个数
    for (int i = 1; i < intervalsSize; ++i) {
        if (intervals[i][0] >= right) {
            finish++;
            right = intervals[i][1];
        }
    }
    return intervalsSize - finish;
}