C語言題解Leetcode56合并區(qū)間實(shí)例
解題思路
題目鏈接 56. 合并區(qū)間
本質(zhì)在于兩兩做對比，如果兩個(gè)區(qū)間，可以合并，則為結(jié)果二維數(shù)組中的一員，如果不可合并，則放入結(jié)果二維數(shù)組，所以根本在于，如何判斷兩個(gè)區(qū)間，是可合并，還是不可合并
1.首先將二維數(shù)組，按照左端元素進(jìn)行排序
2.將第一個(gè)元素放入結(jié)果區(qū)間列表
3.如果當(dāng)前區(qū)間的左端元素比結(jié)果區(qū)間列表最后一個(gè)區(qū)間右端元素小，則存在包含關(guān)系，此時(shí)只需更新右端元素即可 （更新為當(dāng)前區(qū)間的右端元素與結(jié)果區(qū)間的右端元素的最大值）
4.如果不包含，則將當(dāng)前區(qū)間加入結(jié)果區(qū)間列表，作為最后一個(gè)區(qū)間 5.輸出結(jié)果區(qū)間列表
解題遇到的問題
1.二維數(shù)組排序
2.二維數(shù)組在不知道大小時(shí)，如何初始化？
后續(xù)需要總結(jié)學(xué)習(xí)的知識點(diǎn)
- 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ū)間實(shí)例的詳細(xì)內(nèi)容，更多關(guān)于C語言 Leetcode合并區(qū)間的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
C++的template模板中class與typename關(guān)鍵字的區(qū)別分析
這篇文章中我們來談一談C++的template模板中class與typename關(guān)鍵字的區(qū)別分析,同時(shí)會講到嵌套從屬名稱時(shí)的一些注意點(diǎn),需要的朋友可以參考下2016-06-06
關(guān)于python調(diào)用c++動態(tài)庫dll時(shí)的參數(shù)傳遞問題
這篇文章主要介紹了python調(diào)用c++動態(tài)庫dll時(shí)的參數(shù)傳遞,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-04-04
C++ 內(nèi)存分配處理函數(shù)set_new_handler的使用
這篇文章主要介紹了C++ 內(nèi)存分配處理函數(shù)set_new_handler的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
這篇文章主要為大家詳細(xì)介紹了STL中的string，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要介紹了C語言自定義函數(shù)的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
C語言 數(shù)據(jù)結(jié)構(gòu)之連續(xù)存儲數(shù)組的算法
這篇文章主要介紹了C語言 數(shù)據(jù)結(jié)構(gòu)之連續(xù)存儲數(shù)組的算法的相關(guān)資料,需要的朋友可以參考下2017-01-01
C++ 的一個(gè)常見面試題是讓你實(shí)現(xiàn)一個(gè) String 類，限于時(shí)間，不可能要求具備 std::string 的功能，但至少要求能正確管理資源2013-11-11
本篇文章是對getline()函數(shù)的使用進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了c語言函數(shù)如何求兩個(gè)數(shù)的最大值問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
C++實(shí)現(xiàn)線性表有序表的合并方式(順序表實(shí)現(xiàn)and鏈表實(shí)現(xiàn))
這篇文章主要介紹了C++實(shí)現(xiàn)線性表有序表的合并方式(順序表實(shí)現(xiàn)and鏈表實(shí)現(xiàn)),具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-04-04