笔记

LeetCode 三数之和题解：先排序，再固定一个数并用双指针寻找不重复三元组。

LeetCode 合并两个有序链表题解：双指针遍历比较节点值，dummy 虚拟头节点串联结果链表。

LeetCode 两数相加题解：模拟竖式逐位相加，dummy 虚拟头节点串联结果链表，维护 carry 进位。

LeetCode 最长回文子串题解：中心扩展法枚举每个奇偶中心向两侧扩展，时间复杂度 O(n²)，空间复杂度 O(1)。

LeetCode 反转链表题解：使用迭代法逐个翻转节点指向，时间复杂度 O(n)，空间复杂度 O(1)。

LeetCode 有效的括号题解：使用栈解决括号匹配问题，字典映射右括号到左括号，时间复杂度 O(n)。

LeetCode 寻找两个正序数组的中位数题解：用二分查找切分位置，在 O(log(min(m,n))) 时间内求中位数。

LeetCode 寻找旋转排序数组中的最小值题解：比较 nums[mid] 与 nums[right]，定位旋转断点。

LeetCode 搜索旋转排序数组题解：在旋转数组中判断有序半区，再用二分缩小范围。