<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title>滑动窗口 - 标签 - Ciel's blog</title><link>https://www.cielyang.top/tags/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/</link><description>滑动窗口 - 标签 - Ciel's blog</description><generator>Hugo -- gohugo.io</generator><language>zh-CN</language><managingEditor>cielsk43@gmail.com (Ciel Yang)</managingEditor><webMaster>cielsk43@gmail.com (Ciel Yang)</webMaster><lastBuildDate>Sun, 07 May 2023 07:51:30 +0800</lastBuildDate><atom:link href="https://www.cielyang.top/tags/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/" rel="self" type="application/rss+xml"/><item><title>LeetCode 2106 摘水果</title><link>https://www.cielyang.top/posts/LeetCode-2106-%E6%91%98%E6%B0%B4%E6%9E%9C/</link><pubDate>Sun, 07 May 2023 07:51:30 +0800</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-2106-%E6%91%98%E6%B0%B4%E6%9E%9C/</guid><description>&lt;p>本题的解题思路比较简单，更多考验编码细节，比如：合并冗余代码、起止条件处理等。&lt;/p></description></item><item><title>LeetCode 395 至少有 K 个重复字符的最长子串</title><link>https://www.cielyang.top/posts/LeetCode-395-%E8%87%B3%E5%B0%91%E6%9C%89-K-%E4%B8%AA%E9%87%8D%E5%A4%8D%E5%AD%97%E7%AC%A6%E7%9A%84%E6%9C%80%E9%95%BF%E5%AD%90%E4%B8%B2/</link><pubDate>Mon, 08 Mar 2021 22:48:59 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-395-%E8%87%B3%E5%B0%91%E6%9C%89-K-%E4%B8%AA%E9%87%8D%E5%A4%8D%E5%AD%97%E7%AC%A6%E7%9A%84%E6%9C%80%E9%95%BF%E5%AD%90%E4%B8%B2/</guid><description>本题是一道较少见的滑动窗口题目，不能直接套用滑动窗口模板，但是却更考察了对滑动窗口方法的前提的掌握，仔细研究必定能增强对这一解题方法的理解。</description></item><item><title>LeetCode 995 K 连续位的最小翻转次数</title><link>https://www.cielyang.top/posts/LeetCode-995-K-%E8%BF%9E%E7%BB%AD%E4%BD%8D%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BF%BB%E8%BD%AC%E6%AC%A1%E6%95%B0/</link><pubDate>Sat, 06 Mar 2021 17:13:59 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-995-K-%E8%BF%9E%E7%BB%AD%E4%BD%8D%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BF%BB%E8%BD%AC%E6%AC%A1%E6%95%B0/</guid><description>本题是一道典型的定长滑动窗口问题，考察了如何处理定长窗口的元素出入窗口，还要注意滑动窗口中暗含的队列式操作的特征，同时本题又考察了差分数组和</description></item><item><title>LeetCode 992 K 个不同整数的子数组</title><link>https://www.cielyang.top/posts/LeetCode-992-K-%E4%B8%AA%E4%B8%8D%E5%90%8C%E6%95%B4%E6%95%B0%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84/</link><pubDate>Tue, 02 Mar 2021 20:49:24 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-992-K-%E4%B8%AA%E4%B8%8D%E5%90%8C%E6%95%B4%E6%95%B0%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84/</guid><description>本题是一道滑动窗口的典型题目，需要灵活掌握算法知识，并能对题目的求解问题进行转化，以引入已知的问题求解思路。 题目描述原题链接如下： LeetCode 992 K 个不</description></item><item><title>LeetCode 480 滑动窗口中位数</title><link>https://www.cielyang.top/posts/LeetCode-480-%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E4%B8%AD%E4%BD%8D%E6%95%B0/</link><pubDate>Fri, 12 Feb 2021 16:44:11 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-480-%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E4%B8%AD%E4%BD%8D%E6%95%B0/</guid><description>本题的绝大多数难点都集中在如何设计一个合理、易用的数据结构，而非设计复杂精巧的算法，这在 OJ 习题中非常珍贵，同时又有用到了“延迟操作”的设计技</description></item><item><title>LeetCode 239 滑动窗口最大值</title><link>https://www.cielyang.top/posts/LeetCode-239-%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC/</link><pubDate>Fri, 12 Feb 2021 12:07:21 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-239-%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC/</guid><description>本题是一道典型的单调队列例题，其重点不在死记硬背解法代码，而在于深刻理解解法的构建思路，从而掌握单调队列的特性和使用方式。 另外，本题也可以使</description></item><item><title>LeetCode 76 最小覆盖子串</title><link>https://www.cielyang.top/posts/LeetCode-76-%E6%9C%80%E5%B0%8F%E8%A6%86%E7%9B%96%E5%AD%90%E4%B8%B2/</link><pubDate>Mon, 08 Jun 2020 08:06:24 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-76-%E6%9C%80%E5%B0%8F%E8%A6%86%E7%9B%96%E5%AD%90%E4%B8%B2/</guid><description>本体是一道考察双指针的经典例题，非常值得深入研究和经常复习。 题目描述原题链接如下： LeetCode 76 最小覆盖子串 题目大意要在字符串 S 中找到包含 T 的所有字符</description></item></channel></rss>