Leetcode 1493 - Longest Subarray of 1's After Deleting One Element

題目

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 有點多餘,因為最多只會有一個而已