Leetcode 3038 - Maximum Number of Operations With the Same Score I

題目

Problem#

給你一個整數陣列 nums 你每次可以從中刪除頭兩個數字,問你對於這個整數陣列來說,最多可以刪除幾次且每次刪除的數字加總起來要一樣,回傳最多可以刪除的次數。

測資限制#

  • $2 \le n \le 100$
  • $1 \le val \le 1000$

想法#

照題目所述,去看從頭兩兩刪除,最多可以刪幾組

AC Code#

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

心得#

一開始每看清楚題目說是只刪開頭,浪費了一點時間XD,讀題目要耐心仔細看完