2025年8月10日
定长滑动窗口模板与理解
摘要： 模板 代码可能大不相同，因为窗口定义、维护窗口、根据窗口维护结果，都要根据题目灵活变动。 理解 定长滑动窗口算法本质：通过维护一个​​状态可传递的窗口​​，利用数据连续性，在窗口滑动时以​​增量更新（O(1)或O(m)）​​ 取代​​完全重新计算（O(k)）​​，从而显著降低时间复杂度。 例题解析 阅读全文
posted @ 2025-08-10 11:31 Varc 阅读(31) 评论(0) 推荐(0)