滑动窗口

这道题主要用到思路是: 滑动窗口

什么是滑动窗口?

其实就是一个队列,比如例题中的abcabcbb,进入这个队列(窗口)为abc满足题目要求,当再进入a,队列变成了abca,这时候不满足要求,所以,我们要移动这个队列!

如何移动?

我们只要把队列的左边的元素移出就行了,直到满足题目要求!

一直维持这样的队列,找出队列出现最长的长度时候,求出解!

时间复杂度:$O(n)$

我刚开始也是不会，但是我看到了别人的答案，然后自己在纸上好好的写了一遍，就理解了这个思路了。不要急，这些算法类是需要多实践多积累的。趁着年轻，我们都要好好加油。