algorithm-sliding-window
滑动窗口
对于每个问题,由于子串越长,越满足要求,有单调性,所以可以用滑动窗口解决
- 2962. 统计最大元素出现至少 K 次的子数组: todo
- 3306. 元音辅音字符串计数 II:
恰好包含k个
转换为至少包含k个 - 至少包含k+1个
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BUGHERE の 博客!
评论
对于每个问题,由于子串越长,越满足要求,有单调性,所以可以用滑动窗口解决
恰好包含k个
转换为至少包含k个 - 至少包含k+1个