参考：Window Sliding Technique - GeeksforGeeks https://www.youtube.com/watch?v=eS6PZLjoaq8&t=5...
class Solution(object): def numOfSubarrays(self, arr, k, threshold): """ :type arr: List[int] :type k: int :type threshold: int :rtype: int """ start = 0 windowSum = 0 count = 0 for windowEnd in range(len(arr)): windowSum += arr[windowEnd] if windowEnd >= k - 1: ...
比如求长度为2且和最大/最小的子数组，求包含ABC三个字母的最短/最长子串等。
计数器算法，是指在指定的时间周期内累加访问次数，达到设定的阈值时，触发限流策略。下一个时间周期进行...
滑动窗口本质上来源于单调性，一般可以理解为，随着左端点位置的增加，其最优决策的右端点位置单调不减。
滑动：窗口可以按照一定的方向移动。窗口：窗口大小可以固定，也可以不固定，此时可以向外或者向内，扩容...
stringminWindow(strings,stringt){map<char,int>mp;for(inti=0;i<t.size();i++)mp[t[i]]++;...
谢妖 滑动窗口算法可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题，转换为单循环问题，...
滑动窗口是一种基于双指针思想的算法。两个指针指向的元素之间会形成一个窗口，从前往后遍历元素进行一定...
1 windowStart += 1 maxLength = max(maxLength, i-windowStart + 1) return maxLe...