滑动窗口
这道题主要用到思路是: 滑动窗口
什么是滑动窗口?
其实就是一个队列,比如例题中的abcabcbb,进入这个队列(窗口)为abc满足题目要求,当再进入a,队列变成了abca,这时候不满足要求,所以,我们要移动这个队列!
如何移动?
我们只要把队列的左边的元素移出就行了,直到满足题目要求!
一直维持这样的队列,找出队列出现最长的长度时候,求出解!
时间复杂度:
我刚开始也是不会，但是我看到了别人的答案，然后自己在纸上好好的写了一遍，就理解了这个思路了。不要急，这些算法类是需要多实践多积累的。趁着年轻，我们都要好好加油。