Day 17：Merge Intervals (LC #56) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 17

0

自我挑戰組

Java × LeetCode-30天日記系列第 17 篇

Day 17：Merge Intervals (LC #56)

17th鐵人賽

2025-10-01 14:44:14

50 瀏覽

分享至

題目理解
我的理解 : 定一組區間陣列 intervals，其中每個元素是 [start, end]合併所有重疊的區間，並回傳一個沒有重疊的新區間陣列。
方法

先排序按照區間起點 start 升序排列，這樣才能方便比較相鄰區間是否重疊。
逐一遍歷用一個「當前合併區間」變數。
比較下一個區間：
有重疊：更新結束點 end = max(end1, end2)。
無重疊：把當前區間加入結果，然後開始新的合併區間。

心得
我認為關鍵在於「重疊」的判斷，如果 current.end >= next.start → 就合併，否則 → 區間分開。

Day 16：Search Insert Position (LC #35)

系列文

Java × LeetCode-30天日記共 17 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

16252 篇

完賽人數

186 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 17th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react

IT邦幫忙