滑动窗口 高频追问 Q&A

滑动窗口 高频追问 Q&A

1. Q: 固定窗口和可变窗口区别？

A: 固定窗口长度不变；可变窗口根据约束动态收缩。（深入阅读：固定窗口题型、可变窗口题型）

2. Q: 为什么滑动窗口是 O(n)？

A: 左右指针都只单向移动，整体最多各走 n 步。（深入阅读：滑动窗口基础知识速览）

3. Q: 可变窗口何时收缩？

A: 当约束不满足时持续收缩，直到恢复合法。（深入阅读：可变窗口题型）

4. Q: 为什么频次统计常用 Map？

A: 支持 O(1) 更新与查询，且键类型灵活。（深入阅读：可变窗口题型、Set 与 Map 解题套路）

5. Q: 常见 bug 是什么？

A: 更新答案时机错误、窗口边界 off-by-one、忘记在收缩时回退计数。（深入阅读：滑动窗口基础知识速览、固定窗口题型）

6. Q: 窗口题如何快速建模？

A: 先定义“合法窗口条件”，再套扩张-收缩模板。（深入阅读：滑动窗口基础知识速览、可变窗口题型）