dapaogege

导航

 

2025年12月8日

摘要: 滑动窗口 (Sliding Window) 是解决数组/字符串问题的神器,它能把 $O(N^2)$ 的暴力解法优化到 $O(N)$。核心思想想象一条毛毛虫在数组上爬行。右边界 (right) 向前伸,吞掉新元素。左边界 (left) 向前收缩,吐出旧元素(当条件不满足时)。 lecode 209 c 阅读全文
posted @ 2025-12-08 20:39 dapaogege 阅读(2) 评论(0) 推荐(0)