最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCode 每日一題 56. 合并區(qū)間

2022-10-29 15:18 作者:時崎山下  | 我要投稿

題目:

以數(shù)組 intervals 表示若干個區(qū)間的集合,其中單個區(qū)間為 intervals[i] = [starti, endi] 。請你合并所有重疊的區(qū)間,并返回 一個不重疊的區(qū)間數(shù)組,該數(shù)組需恰好覆蓋輸入中的所有區(qū)間 。

解答:

先用sort排序,這樣能減少幾種情況,只剩下三種情況,第一種是不相交的,第二種是相交的,第三種是包含在內的,然后就先比較右區(qū)間和新的區(qū)間的左邊比較 不相交 就把第一個數(shù)組放到答案中,并使用新的區(qū)間的左右,繼續(xù)比較,如果相交 就比較右邊誰更大 就把誰的值當作右區(qū)間。

?



LeetCode 每日一題 56. 合并區(qū)間的評論 (共 條)

分享到微博請遵守國家法律
张掖市| 长汀县| 江油市| 汉川市| 商城县| 旬阳县| 桐柏县| 石林| 杨浦区| 平乐县| 皮山县| 浙江省| 遂溪县| 定边县| 全南县| 家居| 嘉兴市| 锡林郭勒盟| 泊头市| 西城区| 静海县| 扎鲁特旗| 北票市| 海兴县| 绥中县| 南皮县| 灵丘县| 泊头市| 闵行区| 盱眙县| 泰来县| 昌黎县| 汽车| 延川县| 绥阳县| 荥阳市| 辽阳县| 彰化县| 昭平县| 梨树县| 灵丘县|