五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(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ū)間的評論 (共 條)

分享到微博請遵守國家法律
松原市| 凯里市| 曲靖市| 琼中| 临猗县| 额尔古纳市| 武乡县| 微博| 咸阳市| 南华县| 江口县| 汝阳县| 山西省| 富平县| 余干县| 柳江县| 阿尔山市| 乃东县| 上饶县| 三都| 湖北省| 道真| 永和县| 犍为县| 肥西县| 泸西县| 闵行区| 石屏县| 千阳县| 富民县| 山丹县| 泰兴市| 稻城县| 葵青区| 辽宁省| 普陀区| 霸州市| 赣州市| 五华县| 武威市| 库车县|