LeetCode-56-Merge Intervals(C语言实现)

最新推荐文章于 2024-04-28 10:44:25 发布

原创最新推荐文章于 2024-04-28 10:44:25 发布 · 946 阅读

0 ·

CC 4.0 BY-SA版权

OJ 专栏收录该内容

40 篇文章

订阅专栏

这是一个C语言实现的解决方案，用于解决LeetCode中的问题56——合并区间。通过定义Interval结构体，使用qsort进行排序，并通过比较相邻区间是否重叠来合并。最终返回合并后的区间数组。

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

/**
* Definition for an interval.
* struct Interval {
* int start;
* int end;
* };
*/
/**
* Return an array of size *returnSize.
* Note: The returned array must be malloced, assume caller calls free().
*/
int cmp(const void *a, const void *b){
return ((struct Interval*)a) -> start - ((struct Interval*)b) -> start;
}

struct Interval* merge(struct Interval* intervals, int intervalsSize, int* returnSize) {
qsort(intervals, intervalsSize, sizeof(struct Interval), cmp);

*returnSize = intervalsSize;
struct Interval* res = (struct Interval*)malloc(sizeof(struct Interval) * intervalsSize);

if(intervalsSize == 0 || intervalsSize == 1)
return intervals;

int i, j, t_s, t_e;
j = 0;
t_s = intervals[0].start;
t_e = intervals[0].end;

for(int i = 1; i < intervalsSize; ++i){
if(t_e >= intervals[i].end){
--(*returnSize);
}
else if(t_e >= intervals[i].start){
t_e = intervals[i].end;
--(*returnSize);
}
else{
res[j].start = t_s;
res[j].end = t_e;
++j;
t_s = intervals[i].start;
t_e = intervals[i].end;
}
}
res[j].start = t_s;
res[j].end = t_e;

return res;
}