56 合併區間 (C語言)

2021-10-01 22:10:04 字數 813 閱讀 9197

按照區間的起始位置排序,從小到大。然後判斷邊界。

int** merge(int** intervals, int intervalssize, int* intervalscolsize, int* returnsize, int** returncolumnsizes) 

int** ret =(int **)malloc(sizeof(int*) *intervalssize);

for (int i = 0; i < intervalssize-1; i++)

} }*intervalscolsize=2;

*returncolumnsizes = malloc(sizeof(int) * intervalssize);

int k = 0;

ret[0] = (int*)malloc(sizeof(int) * 2);

memcpy(ret[0], intervals[0], 8);

for (int i = 1; i < intervalssize; i++)

else if(ret[k][1]>=intervals[i][0]&&ret[k][1]在使用visual studio除錯**時,intervals[i][j]會報錯,要寫成如下形式。

也就是二維陣列以二維指標的作為形參時,要當做一維陣列訪問。具體見:

int** merge(int** intervals, int intervalssize, int* intervalscolsize, int* returnsize, int** returncolumnsizes)

} }

56 合併區間 C

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。思路 第一步...

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。思路 注釋 ...

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。思路 注釋 ...