![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
文章平均质量分 57
秋千无闻
这个作者很懒,什么都没留下…
展开
-
Leetcode链表总结
常用技巧 双指针 前后指针:删除、反转 快慢指针:检查环 哑结点:应对头结点变化。如删除。 题型总结常用技巧反转链表区间反转链表K个一组翻转回文链表删除结点删除倒数第K个结点删除有序链表中的重复元素I删除有序链表中的重复元素II链表环链表是否有环链表环入口相交链表 反转链表 区间反转链表 K个一组翻转 回文链表 删除结点 删除倒数第K个结点 删除有序链表中的重复元素I 删除有序链表中的重复元素II 链表环 链表是否有环 链表环入口 相交链表 ...原创 2022-05-14 23:39:42 · 120 阅读 · 0 评论 -
二分查找总结汇总
二分查找的注意点: 区间选择(与哪些值比较 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) {原创 2022-05-14 22:03:47 · 183 阅读 · 0 评论 -
【leetcode】二分查找 小结
二分区间的表示 左闭右开、左闭右闭 二分区间的选择 二分区间的选择,基于 nums[mid]的与其他值的比较信息 来决策。 如 与 nums[right] 比较(旋转数组) 与 nums[mid+1] 比较 (寻找峰值) 与 nums[mid+k] 比较 (最接近的K个元素)。类似双指针的滑动窗口 中位数的选择 左中位数、右中位数(寻找峰值) ...原创 2022-05-12 15:54:19 · 87 阅读 · 0 评论