滑动窗口

这道题主要用到思路是: 滑动窗口 什么是滑动窗口? 其实就是一个队列,比如例题中的abcabcbb,进入这个队列(窗口)为abc满足题目要求,当再进入a,队列变成了abca,这时候不满足要求,所以,我们要移动这个队列! 如何移动? 我们只要把队列的左边的元素移出就行了,直到满足题目要求! 一直维持这样的队列,找出队列出现最长的长度时候,求出解! 时间复杂度: O ( n ) O(n) O(n) 我

>>阅读原文<<