滑動窗口

這道題主要用到思路是: 滑動窗口 什麼是滑動窗口? 其實就是一個隊列,比如例題中的abcabcbb,進入這個隊列(窗口)爲abc滿足題目要求,當再進入a,隊列變成了abca,這時候不滿足要求,所以,我們要移動這個隊列! 如何移動? 我們只要把隊列的左邊的元素移出就行了,直到滿足題目要求! 一直維持這樣的隊列,找出隊列出現最長的長度時候,求出解! 時間複雜度: O ( n ) O(n) O(n) 我

>>阅读原文<<