Leetcode 题解
Leetcode 题解.pdf 文档提供了多个算法思想和 Leetcode 题目的解决方案，涵盖了双指针、数组遍历、字符串处理等多个方面。下面是对文档中所涉及的知识点的详细讲解：
一、双指针思想
双指针是一种常用的算法思想，主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。双指针可以用来解决有序数组中的两数之和问题，例如 Leetcode 的 167 题 Two Sum II - Input array is sorted（ Easy）。
在这个题目中，我们可以使用双指针来遍历数组，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和 sum == target，那么得到要求的结果；如果 sum > target，移动较大的元素，使 sum 变小一些；如果 sum < target，移动较小的元素，使 sum 变大一些。
二、数组遍历
数组遍历是另一个常用的算法思想，主要用于遍历数组中的元素。例如 Leetcode 的 633 题 Sum of Square Numbers（Easy），我们可以使用数组遍历来判断一个数是否为两个数的平方和。
在这个题目中，我们可以使用一个指针从头向尾遍历数组，另一个指针从尾向头遍历数组。如果两个指针指向元素的平方和 sum == target，那么得到要求的结果；如果 sum < target，移动较小的元素，使 sum 变大一些；如果 sum > target，移动较大的元素，使 sum 变小一些。
三、字符串处理
字符串处理是另一个重要的算法思想，主要用于处理字符串中的元素。例如 Leetcode 的 345 题 Reverse Vowels of a String（Easy），我们可以使用双指针来反转字符串中的元音字符。
在这个题目中，我们可以使用双指针指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾到头遍历。如果两个指针指向元素是元音字符，那么交换这两个元素；否则，继续遍历直到找到元音字符为止。
四、回文字符串
回文字符串是另一个常用的算法思想，主要用于判断一个字符串是否为回文字符串。例如 Leetcode 的 680 题 Valid Palindrome II（Easy），我们可以使用双指针来判断一个字符串是否为回文字符串。
在这个题目中，我们可以使用双指针指向字符串的头尾两个元素，一个指针从头向尾遍历，一个指针从尾向头遍历。如果两个指针指向元素相同，那么得到要求的结果；否则，继续遍历直到找到不相同的元素为止。
五、归并两个有序数组
归并两个有序数组是另一个常用的算法思想，主要用于合并两个有序数组。例如 Leetcode 的 88 题 Merge Two Sorted Lists（Easy），我们可以使用双指针来归并两个有序数组。
在这个题目中，我们可以使用双指针指向两个有序数组的头元素，一个指针从头向尾遍历，一个指针从头向尾遍历。如果两个指针指向元素的值相同，那么将这两个元素合并到结果数组中；否则，选择较小的元素合并到结果数组中。
Leetcode 题解.pdf 文档提供了多个算法思想和 Leetcode 题目的解决方案，涵盖了双指针、数组遍历、字符串处理、回文字符串和归并两个有序数组等多个方面。这些知识点可以帮助读者更好地理解算法思想和 Leetcode 题目的解决方案。
