![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
哈哈哈~哈哈哈
这个作者很懒,什么都没留下…
展开
-
1498. 满足条件的子序列数目
3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9)共有 63 个非空子序列,其中 2 个不满足条件([6,7], [7])有 6 个子序列满足该条件。(nums 中可以有重复数字)有效序列总数为(63 - 2 = 61)中能满足其最小元素与最大元素的。由于答案可能很大,请将结果对。有 4 个子序列满足该条件。原创 2023-10-08 09:04:52 · 27 阅读 · 0 评论 -
2300. 咒语和药水的成功对数
第 1 个咒语:1 * [1,2,3,4,5] = [1,2,3,4,5]。- 第 1 个咒语:1 * [8,5,8] = [8,5,8]。- 第 2 个咒语:3 * [1,2,3,4,5] = [3,6,- 第 0 个咒语:5 * [1,2,3,4,5] = [5,- 第 0 个咒语:3 * [8,5,8] = [- 第 2 个咒语:2 * [8,5,8] = [总共 3 个成功组合。所以返回 [4,0,3]。总共 2 个成功组合。总共 2 个成功组合。所以返回 [2,0,2]。原创 2023-10-05 09:16:19 · 36 阅读 · 0 评论 -
611. 有效三角形的个数
返回其中可以组成三角形三条边的三元组个数。2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)给定一个包含非负整数的数组。原创 2023-10-04 11:01:09 · 22 阅读 · 0 评论 -
658. 找到 K 个最接近的元素
给定一个的数组arr,两个整数k和x,从数组中找到最靠近x(两数之差最小)的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近xa < b[1,2,3,4][1,2,3,4]原创 2023-10-01 10:21:40 · 25 阅读 · 0 评论 -
852. 山脉数组的峰顶索引
假设mid是递增序列的最后一个元素,即所求的下标,left=mid+1则指向的是所求下标的下一个。你必须设计并实现时间复杂度为。给你由整数组成的山脉数组。原创 2023-09-30 09:33:04 · 20 阅读 · 0 评论 -
540. 有序数组中的单一元素
给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足。原创 2023-09-27 09:33:08 · 24 阅读 · 0 评论 -
274. H 指数
给你一个整数数组citations,其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ,一名科研人员的h是指他(她)至少发表了h篇论文,并且每篇论文被引用h次。如果h有多种可能的值,h是其中最大的那个。33给定数组表示研究者总共有5篇论文,每篇论文相应的被引用了次。由于研究者有3篇论文每篇被引用了3次,其余两篇论文每篇被引用3次,所以她的h指数是3。1也可以先排序再二分。原创 2023-09-26 16:04:45 · 27 阅读 · 0 评论 -
1539. 第 k 个缺失的正整数
缺失的正整数包括 [1,5,6,8,9,10,12,13,...]。第 5 个缺失的正整数为 9。缺失的正整数包括 [5,6,7,...]。第 2 个缺失的正整数为 6。请你找到这个数组里第。原创 2023-09-25 09:48:41 · 24 阅读 · 0 评论 -
441. 排列硬币
枚硬币,并计划将它们按阶梯状排列。因为第三行不完整,所以返回 2。因为第四行不完整,所以返回 3。原创 2023-09-25 09:00:53 · 22 阅读 · 0 评论 -
69. x 的平方根
如果整除不尽的话最后right 和 left (right< left )之间的小数即是sqrt(x),因为要强制舍弃小数部分,所以返回right。8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。原创 2023-09-25 08:34:45 · 21 阅读 · 0 评论 -
154. 寻找旋转排序数组中的最小值 II
它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的。你必须尽可能减少整个过程的操作步骤。的数组,预先按照升序排列,经由。原创 2023-09-24 10:06:48 · 28 阅读 · 0 评论 -
153. 寻找旋转排序数组中的最小值
它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的。原数组为 [0,1,2,4,5,6,7] ,旋转 4 次得到输入数组。原数组为 [11,13,15,17] ,旋转 4 次得到输入数组。原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。的数组,预先按照升序排列,经由。你必须设计一个时间复杂度为。原创 2023-09-24 09:13:08 · 29 阅读 · 0 评论 -
33. 搜索旋转排序数组
则返回它的下标,否则返回。你必须设计一个时间复杂度为。按升序排列,数组中的值。在预先未知的某个下标。原创 2023-09-24 08:38:36 · 24 阅读 · 0 评论 -
74. 搜索二维矩阵
从第一列逆时针到最后一行(例如【1,10,23,30, 34,60】)是单调递增的,其他行列也是如此,因此可以用二分查找,如果目前值大于target,则往上走,即收缩右区间,如果小于target则往右走,即收缩左区间。给你一个满足下述两条属性的。原创 2023-09-23 11:07:09 · 18 阅读 · 0 评论 -
278. 第一个错误的版本
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。,你想找出导致之后所有版本出错的第一个错误的版本。左闭右开,寻找第一个等于true的下标。原创 2023-09-23 10:51:48 · 21 阅读 · 0 评论 -
二分查找总结
【代码】二分法的两种写法。原创 2023-08-16 12:47:34 · 22 阅读 · 0 评论 -
1351. 统计有序矩阵中的负数
矩阵中的元素无论是按行还是按列,都以非递增顺序排列。矩阵中共有 8 个负数。原创 2023-09-22 16:41:29 · 56 阅读 · 0 评论 -
744. 寻找比目标字母大的最小字母
letters 中没有一个字符在字典上大于 'z',所以我们返回 letters[0]。letters 中字典顺序上大于 'c' 的最小字符是 'f'。letters 中字典上比 'a' 大的最小字符是 'c'。如果不存在这样的字符,则返回。原创 2023-09-22 16:11:44 · 27 阅读 · 0 评论 -
704. 二分查找
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为。原创 2023-09-22 15:51:04 · 20 阅读 · 0 评论 -
35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为。原创 2023-09-22 15:47:50 · 23 阅读 · 0 评论