解題區►Leetcode►Easy

Leetcode 228 - Summary Ranges

題目

Problem#

題目給你一個排序過的整數陣列，要你回傳覆蓋整個陣列的所有區間。

想法#

掃一遍，檢查當前跟前一個是否只差一，如果是代表區間繼續；不是則輸出區間並更新目前區間左界。

  • 時間複雜度: $\mathcal{O}(N)$
  • 空間複雜度: $\mathcal{O}(N)$

AC Code#

  • second try
    • 寫成狀態機的形式，還比較複雜 orz

賞析#