国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

分享到微博請遵守國家法律
乾安县| 枞阳县| 潍坊市| 平江县| 共和县| 北票市| 毕节市| 广西| 当涂县| 盐亭县| 称多县| 子长县| 隆德县| 江安县| 达孜县| 九台市| 宁安市| 乐山市| 馆陶县| 千阳县| 常山县| 松潘县| 杭锦后旗| 三江| 巩留县| 东城区| 东方市| 四子王旗| 滁州市| 遵义市| 出国| 井冈山市| 泸西县| 浑源县| 怀集县| 台湾省| 满洲里市| 井陉县| 泰兴市| 柘城县| 米易县|