查找
关注
分享
扫一扫
RPG_Zero
春日雨，夏蝉鸣，明天是个好天气。
秋风起，雪花轻，海底看不见四季。
展开
-
LeetCode 35 搜索插入位置 二分查找深入理解~
LeetCode35 二分查找原创 2021-12-02 17:29:53 · 156 阅读 · 0 评论 -
LeetCode 34 在排序数组中查找元素的第一个位置和最后一个位置 二分查找经典变种 值得一看
题目链接 思路： 一个自然的想法是先二分查找然后分别往左右遍历，找到所求的位置。但这样的话，最优复杂度达不到进阶题目要求的情况。或许可以在面试的时候先这么说，引导面试官让你优化，然后惊艳面试官，哈哈哈~ 使用两次二分查找，分别查找满足要求的左右坐标值，具体的思路在代码注释中了。 网上一个优秀题解的情况分析： AC代码： class Solution { public: int searchleft(vector<int> &nums, int target){原创 2021-12-02 16:52:13 · 192 阅读 · 0 评论 -
LeetCode 704 二分查找模板题
LeetCode 二分查找原创 2021-12-01 22:06:16 · 226 阅读 · 0 评论