算法-二分查找
文章平均质量分 66
xushiyu1996818
这个作者很懒,什么都没留下…
展开
-
leetcode-278-第一个错误的版本(first bad version)-java
题目及测试package pid278;/*第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(v...原创 2018-09-29 10:54:25 · 309 阅读 · 0 评论 -
leetcode-162-寻找峰值(find peak element)-java
题目及测试package pid162;/*寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]...原创 2018-12-12 10:39:39 · 666 阅读 · 0 评论 -
二分查找算法细节与查找左右侧边界
目录二分查找的框架寻找一个数(基本的二分搜索)寻找左侧边界的二分搜索寻找右侧边界的二分查找最后总结我周围的人几乎都认为二分查找很简单,但事实真的如此吗?二分查找真的很简单吗?并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的: Although the basic idea of binary search is comparatively st...转载 2019-10-10 15:38:11 · 11592 阅读 · 12 评论