1.4 LeetCode总结（线性表）_数组类

原创

已于 2024-03-03 22:51:11 修改 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

于 2021-05-16 17:25:34 首次发布

这篇博客探讨了两个编程问题：如何合并重叠的区间以及如何将一维数组转换为二维数组。首先介绍了合并区间的问题，通过排序区间并逐个检查是否重叠来实现。然后讲解了一维数组到二维数组的转化，确保转换的可行性并正确分配内存。文章提供了详细的代码实现和示例。

编程总结

每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧

56. 合并区间

在这里插入图片描述
解题思路如下：
[1,3][2,6] -> [1,6]
先对输入数组按照区间左边的值进行升序排列
初始化一个变量 outputs，用于存储合并直接的区间结果
遍历排序后的所有区间，针对每个区间做如下的处理：
如果当前处理的区间是第一个区间的话，那么直接将区间加入到 outputs
当前区间为[2,6] 合并区间为[1,3]
在这里插入图片描述
否则没有重叠，没有重叠，那么直接将当前处理的区间加入到 outputs.

// 第一个元素从小到大排序, 如果第一个元素相等，则根据第二个元素从小到大排序
int cmp(const void *arr1, const void *arr2) {
   
   
	int *ar1 = *(int **)arr1, *ar2 = *(int **)arr2;

	if (ar1[0] != ar2[0]) {
   
   
		return ar1[0] - ar2[0];
	}
	return ar1[1] - ar2[1];
}

int **merge(int **intervals, int intervalsSize, int *intervalsColSize, int *returnSize, int **returnColumnSizes)
{
   
   
	int i;
	int cnt = 0;

	// 第一个元素从小到大排序；如果第一个元素相等，则根据第二个元素从小到大排序
	qsort(intervals, intervalsSize, sizeof(int *), cmp);

	// 定义返回值指针
	int **res = (int **)malloc(sizeof(int *) * intervalsSize

最低0.47元/天解锁文章