C語言題解Leetcode56合并區(qū)間實例
更新時間：2023年01月05日 10:38:45 作者：itbird01
這篇文章主要為大家介紹了C語言題解Leetcode56合并區(qū)間實例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
解題思路
題目鏈接 56. 合并區(qū)間
本質(zhì)在于兩兩做對比，如果兩個區(qū)間，可以合并，則為結(jié)果二維數(shù)組中的一員，如果不可合并，則放入結(jié)果二維數(shù)組，所以根本在于，如何判斷兩個區(qū)間，是可合并，還是不可合并
1.首先將二維數(shù)組，按照左端元素進行排序
2.將第一個元素放入結(jié)果區(qū)間列表
3.如果當(dāng)前區(qū)間的左端元素比結(jié)果區(qū)間列表最后一個區(qū)間右端元素小，則存在包含關(guān)系，此時只需更新右端元素即可 （更新為當(dāng)前區(qū)間的右端元素與結(jié)果區(qū)間的右端元素的最大值）
4.如果不包含，則將當(dāng)前區(qū)間加入結(jié)果區(qū)間列表，作為最后一個區(qū)間 5.輸出結(jié)果區(qū)間列表
解題遇到的問題
1.二維數(shù)組排序
2.二維數(shù)組在不知道大小時，如何初始化？
后續(xù)需要總結(jié)學(xué)習(xí)的知識點
- Arrays.copyOf源碼和使用方法總結(jié)
- 二維數(shù)組排序、重新compare
## 解法1
class Solution {
public int[][] merge(int[][] intervals) {
Arrays.sort(intervals, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return o1[0] - o2[0];
}
});
int index = 0;
for (int i = 1; i < intervals.length; i++) {
if (intervals[index][1] < intervals[i][0]) {
index++;
intervals[index][0] = intervals[i][0];
intervals[index][1] = intervals[i][1];
} else {
intervals[index][1] = Math.max(intervals[i][1],
intervals[index][1]);
}
}
return Arrays.copyOf(intervals, index + 1);
}
}以上就是C語言題解Leetcode56合并區(qū)間實例的詳細內(nèi)容，更多關(guān)于C語言 Leetcode合并區(qū)間的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
使用編程語言進行編程時，需要用到各種變量來存儲各種信息。變量保留的是它所存儲的值的內(nèi)存位置。這意味著，當(dāng)您創(chuàng)建一個變量時，就會在內(nèi)存中保留一些空間。您可能需要存儲各種數(shù)據(jù)類型的信息，操作系統(tǒng)會根據(jù)變量的數(shù)據(jù)類型，來分配內(nèi)存和決定在保留內(nèi)存中存儲什么2022-07-07
簡單談?wù)勱P(guān)于C++中大隨機數(shù)的問題
這篇文章主要介紹了關(guān)于C++中大隨機數(shù)的問題,文中給出了詳細的示例代碼，相信對大家的學(xué)習(xí)或者工作具有一定的參考借鑒價值，有需要的朋友可以一起來學(xué)習(xí)學(xué)習(xí)。2017-01-01
Clion2020.2.x最新激活碼破解版附安裝教程(Mac Linux Windows)
Clion2020增加了很多新特性，修復(fù)了大量bug，大大提高了開發(fā)效率。這篇文章主要介紹了Clion2020.2.x最新激活碼破解版附安裝教程(Mac Linux Windows),需要的朋友可以參考下2020-11-11
下面小編就為大家?guī)硪黄獪\談mwArray和一般數(shù)組的區(qū)別。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-12-12
這篇文章主要為大家詳細介紹了C語言的輸入和輸出，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要介紹了C++11 線程休眠函數(shù)的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)C++11,感興趣的朋友可以了解下2020-10-10
這篇文章主要為大家介紹了C++左值和右值學(xué)習(xí)筆記的重點講解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-10-10
黃金礦工作為經(jīng)典的單機小游戲，一直深受大家的喜愛。本文將用Matlab制作這一款經(jīng)典的游戲，文中的實現(xiàn)步驟講解詳細，感興趣的可以了解一下2022-03-03
C++ LeetCode1945題解字符串轉(zhuǎn)化后的各位數(shù)字之和
這篇文章主要為大家介紹了C++ LeetCode1945題解字符串轉(zhuǎn)化后的各位數(shù)字之和示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
這篇文章主要為大家詳細介紹了C語言驅(qū)動開發(fā)中內(nèi)核文件的讀寫的系列函數(shù)，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-06-06