程式碼部落-2024-1006-J組模擬賽-T1總結

谦谦2022發表於2024-10-07

給定一個序列,求這個序列的最長連續不重複子序列。

n<=1e4,a[i]<=1e5

首先觀察資料,發現O(N^2)也能過,於是我們可以用兩重for迴圈來解決,第一層來列舉起點,在第2層中運用一個桶來記錄以i為起點的最長連續不重複子序列。

總結:在當時我一看到這題就想到了自以為很對的雙指標寫法,結果掛了,賽後才發現這題不能用雙指標寫法,本來寫個暴力都能過。

在做題時,得仔細觀察資料範圍,勁量寫自己把握最大的寫法。

相關文章