給定一個(gè)長度為 n 的整數(shù)序列,請(qǐng)找出最長的不包含重復(fù)的數(shù)的連續(xù)子段,輸出它的長度。
第一行輸入一個(gè)正整數(shù) n(n <= 100000)
第二行包含 n 個(gè)整數(shù) ai (0 <= ai <= 100000)為整數(shù)序列
輸出一個(gè)整數(shù),為最長的不包含重復(fù)的數(shù)的連續(xù)子段的長度
5 1 2 2 3 5
3
樣例中序列為1 2 2 3 5
其中最長的不包含重復(fù)的數(shù)的連續(xù)子段為1 1 [2 3 5],長度為3
2023秋冬學(xué)期第3次測(cè)試(小學(xué))
比賽時(shí)間2024年1月11日(星期四)18:30-20:30,時(shí)長兩小時(shí),
題目共七題,考察范圍:分支結(jié)構(gòu)、循環(huán)、數(shù)組、簡(jiǎn)單算法
比賽期間僅可詢問題意,不允許互相交流,不允許上網(wǎng)查資料。