摘要: https://leetcode-cn.com/problems/search-insert-position/submissions/ 35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无 阅读全文
posted @ 2021-07-06 22:21 会飞的雅蠛蝶 阅读(69) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/first-bad-version/ 278. 第一个错误的版本 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的 阅读全文
posted @ 2021-07-06 22:13 会飞的雅蠛蝶 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 二分法类似分治(半分治),只需要单向搜索。 1.根据分治思路,将原问题划分为不相交的子问题,且每一步分解子问题比原问题更小。 因此确定搜索区间搜索区间 (l,r)-> [l,mid-1] / [mid+1, r] 2.while中的符号,使用<=,取等号时为恰好取到。 图片转自: https://l 阅读全文
posted @ 2021-07-06 22:04 会飞的雅蠛蝶 阅读(273) 评论(0) 推荐(0) 编辑