2025 iThome 鐵人賽
分享至
這題一開始看起來有點麻煩，因為要找出哪些區間有重疊。不過後來發現只要先把區間按照「起點」排序，其實就很好處理。排好之後就一個一個看：如果下一個區間的起點在目前區間的結束點裡面，代表它們有重疊，就把結束點更新成比較大的那個；如果沒有重疊，就先把目前的區間存起來，再繼續看下一個。整個流程其實蠻順的，只要掌握「先排序、再合併」這個概念就能解出來。這題讓我覺得排序真的超重要，很多題目只要先排好順序，後面邏輯就會簡單很多。
IT邦幫忙
iThome鐵人賽
看影片追技術