時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 61 解決: 0
題目描述
給你一個(gè)長(zhǎng)度為n的數(shù)字串,數(shù)字串里會(huì)包含1-m這些數(shù)字。如果連續(xù)的一段數(shù)字子串包含了1-m這些數(shù)字,則稱這個(gè)數(shù)字字串為NUM串。你的任務(wù)是求出長(zhǎng)度最短的NUM串是什么,只需要輸出這個(gè)長(zhǎng)度即可。
1< =n,m< =200000
輸入格式
第一行給定n和m。
第二行n個(gè)數(shù),表示數(shù)字串,數(shù)字間用空格隔開(kāi)。
輸出格式
如果存在NUM串則輸出最短N(yùn)UM串長(zhǎng)度,否則輸出“NO”。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽