面试必刷算法TOP101之限流算法(定长滑动窗口)问题 TOP18
上一篇介绍的也是滑动窗口详细请看这里,窗口是不断变化的,这里介绍的定长滑动窗口,窗口大小固定不变的。这里还是用一套思想解决这一类问题思路如下:定长窗口是不需要收敛的,因为长度固定,当窗口达到条件时,begin然后收缩一次窗口,end也往后移动一位为了保存窗口的大小不变,然后重复直到到达数组或者字符串
上一篇介绍的也是滑动窗口详细请看这里,窗口是不断变化的,这里介绍的定长滑动窗口,窗口大小固定不变的。这里还是用一套思想解决这一类问题思路如下:定长窗口是不需要收敛的,因为长度固定,当窗口达到条件时,begin然后收缩一次窗口,end也往后移动一位为了保存窗口的大小不变,然后重复直到到达数组或者字符串