Problem#
給你一個只有 0
, 1
的 array nums
,你會從中刪除一個元素
問你刪完之後,只包含 1
的最長的 subarray 長度多少? 沒有的話回傳 0
測資限制#
- $1 \le n \le 10^5$
- $\text{nums[i]} \in {0,1}$
想法#
因為一定要從陣列中刪除一個元素,所以在挑 subarray 的時候,最好就挑裡頭剛好有一個 0
的 subarray,且越長越好
找最長的 subarray 可以用 sliding window
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(1)$
AC Code#
後來想一想那個 deque
有點多餘,因為最多只會有一個而已