qq_20679687的博客

常用技巧双指针前后指针：删除、反转快慢指针：检查环哑结点：应对头结点变化。如删除。题型总结常用技巧反转链表区间反转链表K个一组翻转回文链表删除结点删除倒数第K个结点删除有序链表中的重复元素I删除有序链表中的重复元素II链表环链表是否有环链表环入口相交链表反转链表区间反转链表K个一组翻转回文链表删除结点删除倒数第K个结点删除有序链表中的重复元素I删除有序链表中的重复元素II链表环链表是否有环链表环入口相交链表...

二分查找的注意点：区间选择（与哪些值比较 target/nums[right-1]/nums[mid-1]）中位数（左中位数 or右中位数）旋转数组因为区间选择时要与nums[right-1]比较，所以中位数应为左中位数。区间选择：nums[right-1]中位数：左中位数right–。收缩右边界.搜索值class Solution {public: bool search(vector<int>& nums, int target) {

二分区间的表示左闭右开、左闭右闭二分区间的选择二分区间的选择，基于 nums[mid]的与其他值的比较信息 来决策。如与 nums[right] 比较（旋转数组）与 nums[mid+1] 比较 （寻找峰值）与 nums[mid+k] 比较 （最接近的K个元素）。类似双指针的滑动窗口中位数的选择左中位数、右中位数（寻找峰值）...