返回

LeetCode 刷题攻略：双指针法与滑动窗口的巧妙应用

见解分享

LeetCode 刷题攻略：双指针与滑动窗口的奇妙世界

LeetCode 是一个旨在帮助程序员提高编程技巧的在线平台，其上汇聚了海量算法题供用户挑战。双指针与滑动窗口是解决某些 LeetCode 问题的有效利器，这些问题通常涉及查找数组中的目标元素或子数组。

双指针法与滑动窗口的奥妙

双指针法：左右夹击，精准高效

双指针法是指在数组中使用两个指针，一个从左向右移动，另一个从右向左移动。当两个指针相遇或达到预定条件时，即可确定问题解决方案。

滑动窗口法：动态窗口，灵活搜索

滑动窗口法是指在数组中定义一个固定大小的窗口，并在数组中滑动。当窗口移动时，窗口中的元素会不断变化。这种方法常用于查找数组中的最大或最小值。

LeetCode 9 大经典题目，精妙解析双指针与滑动窗口

第 3 题：无重复字符的最长子串

题目要求找到字符串中不包含重复字符的最长子串。使用双指针法，我们可以从字符串的开头开始，不断移动右指针，直到遇到重复字符。此时，我们将左指针移动到重复字符的下一个位置，继续向右移动右指针。如此反复，即可找到最长子串。

第 76 题：最小覆盖子数组

题目要求找到一个长度最小的子数组，该子数组包含数组中的所有元素。使用滑动窗口法，我们可以定义一个固定大小的窗口，从数组的开头开始滑动。当窗口中包含数组中的所有元素时，我们更新窗口的大小。如此反复，即可找到最小子数组。

第 209 题：长度最小的子数组

题目要求找到一个长度最小的子数组，该子数组的和大于或等于给定的目标值。使用双指针法，我们可以从数组的开头开始，不断移动右指针，直到子数组的和大于或等于目标值。此时，我们将左指针移动到满足条件的下一个位置，继续向右移动右指针。如此反复，即可找到最小长度的子数组。

第 438 题：找到字符串中所有字母异位词

题目要求找到字符串中所有与给定字符串同构的子字符串。使用滑动窗口法，我们可以定义一个固定大小的窗口，从字符串的开头开始滑动。当窗口中的字符与给定字符串同构时，我们将其添加到结果列表中。如此反复，即可找到所有同构子字符串。

第 567 题：字符串的排列

题目要求判断给定的字符串是否是另一个字符串的排列。使用双指针法，我们可以从第一个字符串的开头开始，不断移动右指针，直到找到一个子串与第二个字符串相等。此时，我们将左指针移动到与右指针相邻的位置，继续向右移动右指针。如此反复，即可判断第一个字符串是否是第二个字符串的排列。

第 713 题：乘积小于 K 的子数组

题目要求找到数组中乘积小于给定值 K 的最长子数组。使用滑动窗口法，我们可以定义一个固定大小的窗口，从数组的开头开始滑动。当窗口中元素的乘积大于或等于 K 时，我们更新窗口的大小。如此反复，即可找到最长子数组。

第 763 题：划分数组为连续数字的集合

题目要求将数组划分为尽可能多的连续数字集合。使用双指针法，我们可以从数组的开头开始，不断移动右指针，直到遇到一个不连续的数字。此时，我们将左指针移动到不连续数字的下一个位置，继续向右移动右指针。如此反复，即可将数组划分为连续数字集合。

第 845 题：数组中的最长山脉

题目要求找到数组中最长的山脉。山脉是指一个数组，其中元素从左到右严格递增，然后再从右到左严格递减。使用双指针法，我们可以从数组的开头开始，不断移动右指针，直到遇到一个递减的元素。此时，我们将左指针移动到递减元素的下一个位置，继续向右移动右指针。如此反复，即可找到最长的山脉。

第 881 题：救生艇

题目要求将一组人分成尽可能少的救生艇，每个救生艇最多只能容纳 K 个人。使用贪心算法，我们可以先将人按体重排序，然后从最重的人开始依次分配救生艇。如此反复，即可将所有人分配到救生艇中。

总结：双指针与滑动窗口，利器在手，算法无忧

通过分析这 9 道 LeetCode 经典题目，我们领略到了双指针法与滑动窗口技术的强大之处。双指针法通过左右夹击，精准高效地解决了各种问题，而滑动窗口法通过动态窗口，灵活搜索，同样展现了不俗的威力。掌握了这些技巧，您将如虎添翼，在 LeetCode 的算法世界里纵横驰骋。

进一步探索

如果您对双指针法与滑动窗口技术感兴趣，还可以进一步探索以下资源：

这些资源将帮助您更深入地理解和应用双指针法与滑动窗口技术，在 LeetCode 的道路上再攀高峰。