https://www.chenk.top/zh/tags/%E5%AD%97%E7%AC%A6%E4%B8%B2/Recent content in 字符串 on Chen Kai BlogHugozh-CNWed, 15 Jun 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/04-%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%8A%80%E5%B7%A7/Wed, 15 Jun 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/04-%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%8A%80%E5%B7%A7/<p>如果你曾经写过双重 <code>for</code> 循环来遍历所有连续子数组，那么<strong>滑动窗口</strong>很可能就是你缺失的关键优化。它通过<strong>复用已计算的结果</strong>，将原本 <span class="math-inline">$O(nk)$</span> 或 <span class="math-inline">$O(n^2)$</span> 的暴力扫描压缩为一次线性遍历。本文将从基本原理出发，深入剖析这一技巧，并通过四道经典 LeetCode 题目加以演练，最后还会介绍其单调队列变体。</p>