
滑动窗口
文章平均质量分 97
该子专栏包含关于基础算法-滑动窗口的算法题以及解题思路
Learning_By Doing
要不停的学习
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
非定长滑动窗口(持续更新)
该文汇集诸多不定长滑动窗口,包含作者的分析以及题解以及题目链接,欢迎一起交流!原创 2025-07-26 21:01:30 · 369 阅读 · 0 评论 -
定长滑动窗口
本文系统介绍了滑动窗口算法的核心思想与应用。该算法通过左右指针动态维护一个窗口,在数组/字符串问题中高效寻找满足条件的子序列。文章通过LeetCode典型例题(209、3、1456、643题)详细解析了滑动窗口的实现技巧:1)使用累积和优化计算;2)利用哈希表检测重复;3)定长窗口的移动策略;4)处理负数情况的初始化注意事项。重点强调了调试的重要性,并对比了暴力解法与优化解法的效率差异(O(n²) vs O(n))。文中代码示例展示了如何通过维护窗口和、计数器等技巧提升性能,为处理同类问题提供了可复用的模板原创 2025-07-27 15:18:52 · 968 阅读 · 0 评论