LeetCode刷题笔记

本文系统讲解了排列算法的解题思路和通用模板，通过对比排列与组合的区别，总结出排列问题的核心特点：顺序不同即为不同结果。

本文介绍了回溯算法的核心概念和解题框架，通过LeetCode经典题目（78、90、77、216、39、40）讲解回溯与剪枝技巧。

本文介绍了LeetCode第136题"只出现一次的数字"的两种解法。第一种使用Map统计数字出现次数；第二种利用异或运算特性，但该解法仅适用于其他数字出现两次的情况。

本文介绍了验证回文串的三种解法：1）字符串遍历法，通过正则过滤非字母数字字符后比较首尾字符；2）反转字符串法，直接比较原字符串与反转后的字符串；3）双指针法，跳过非字母数字字符后直接比较左右指针字符。

本文介绍了判断两个字符串是否为字母异位词的两种解法。常规解法使用Map存储字符出现次数;优化解法通过排序后比较字符串，代码更简洁但性能略低。

本文介绍了LeetCode 344题反转字符串的解法，通过双指针法（一个指向开头，一个指向结尾），交换字符完成反转。

本文介绍LeetCode 27题"移除元素"的解法，采用双指针法，一个指针遍历数组，另一个记录有效元素位置，将不等于目标值的元素移到数组前端。

本文介绍了LeetCode 283题"移动零"的解法。主要思路是使用双指针法：指针j记录非零元素位置，指针i遍历数组，遇到非零元素则交换nums[i]和nums[j]。

本文介绍了LeetCode 2215题"找出两数组的不同"的解法。主要思路是将数组转为Set去重后比较，使用filter方法筛选差异元素。

本文介绍了LeetCode 350题"两个数组的交集II"的两种解法。第一种使用Map存储元素出现次数，第二种采用排序+双指针方法，适用于已排序数组。

本文介绍了LeetCode 349题"两个数组的交集"的两种解法。第一种解法将一个数组转为Set去重，遍历另一个数组检查元素是否存在，结果用Set处理。第二种解法将两个数组都转为Set后再比较。

本文介绍了LeetCode 18题"四数之和"的解法。通过数组排序和双指针技术，将时间复杂度优化至O(n³)。

本文介绍了LeetCode第15题"三数之和"的两种解法。暴力解法通过三层循环遍历所有组合，使用set去重，时间复杂度为O(n³)。优化解法先对数组排序，然后固定一个数，使用双指针寻找满足条件的组合。

本文介绍了LeetCode第1题"两数之和"的两种解法：暴力解法通过两层循环遍历所有组合，时间复杂度O(n²)。优化解法使用哈希表map存储数值和索引，只需一次遍历，通过查找target与当前值的差值