本文介绍了三道与滑动窗口相关的LeetCode题目及其解法。首先，针对无重复字符的最长子串问题（第3题），通过滑动窗口方法，利用两个指针分别表示子串的左右边界，不断向右移动右指针以扩大窗口，直到遇到重复字符时停止，并记录此时的子串长度；然后移动左指针缩小窗口，移除不再属于窗口范围内的字符，继续尝试扩大窗口。其次，在存在重复元素II问题（第219题）中，使用固定大小为k的滑动窗口来检测数组内是否存在满足条件的索引对。最后，对于寻找长度最小且和大于等于给定值的子数组问题（第209题），采用滑动窗口策略，维护一个总和变量及起始位置指针，当当前窗口内元素之和达到或超过目标值时，更新最小子数组长度，并调整窗口大小。以上方法均能有效提高算法效率。
发布于 2025-11-13
本文详细介绍了快慢指针这一算法技巧，通过两个以不同速度移动的指针解决复杂问题。文章首先定义了快慢指针的基本概念：慢指针每次移动一步，而快指针通常移动两步。接着，文章列举了快慢指针的主要应用场景，包括链表环检测、寻找环入口节点、确定链表中间节点以及数组去重等，并提供了具体实现代码。特别地，“历史窗口”概念被引入来解释快慢指针在数组操作中的应用原理。最后，文章总结了使用快慢指针时需要注意的关键点及该技术带来的算法思维优势。
发布于 2025-10-18
