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

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

分享到微博請遵守國家法律
日喀则市| 周宁县| 岢岚县| 陇南市| 沁水县| 德江县| 沙雅县| 锦州市| 紫金县| 洪湖市| 邵武市| 盘山县| 得荣县| 河池市| 永城市| 句容市| 涿鹿县| 泸西县| 阿合奇县| 萨嘎县| 那坡县| 武强县| 沛县| 拉孜县| 嫩江县| 彭阳县| 亳州市| 丽水市| 平昌县| 报价| 开远市| 孟连| 长沙县| 韶山市| 湖口县| 镇雄县| 永登县| 精河县| 视频| 永康市| 西城区|