UVa11572 Unique snowflakes

一題高一印象深刻的題目!

挺簡單的一題

最近正好拿給高一的寫，有點卡，可能對於新手並不是很容易想到。

連結：UVa11572 Unique snowflakes

題目：

生產線，N個雪花成一序列，找出最長的連續子序列其中每個雪花的大小唯一。

做法：

令原本的左界是1

當位置x出現的值已經出現過時，就把左界移到x+1

並不斷更新目前最長的唯一元素連續子序列(長度是目前位置-左界+1)

簡單吧，複雜度O(N)

code: