algorithm-sliding-window

发表于2024-09-29|更新于2025-01-06|algorithm

|字数总计:132|阅读时长:1分钟

滑动窗口

对于每个问题，由于子串越长，越满足要求，有单调性，所以可以用滑动窗口解决

2962. 统计最大元素出现至少 K 次的子数组: todo
3306. 元音辅音字符串计数 II: 恰好包含k个转换为至少包含k个 - 至少包含k+1个
3413. 收集连续 K 个袋子可以获得的最多硬币数量: 不重叠区间问题，边界处理，正反两次滑窗（构造逆序相反数数组）

文章作者: BUGHERE

文章链接: https://bughere.github.io/algorithm/normal/algorithm-sliding-window/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BUGHERE の博客！

sliding-window two-pointers

评论