UVa 11572 - Unique Snowflakes (set+滑動窗口思想)

題目大意: 給n個數, n<=100W,求一個連續子序列,這個子序列中沒有重複的數,問這個子序列最長是多少?   滑動窗口:當右端碰到有相同的數的時候,左端向右滑動一位數(圖片出自:https://www.cnblogs.com/aze-003/p/5113562.html)   使用STL的set函數,保存a[l~r]中的所有元素集合,r增大時判斷a[r+1]是否存在,若不存在則加1,否則l++
相關文章
相關標籤/搜索