二分查找

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是二分查找相关的文章

2022-09-11
【哈希表】四平方和【蓝桥杯】题目试题历届真题四平方和【第七届】【省赛】【C组】1221. 四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 444 个正整数的平方和。如果把 000 包括进去，就正好可以表示为 444 个数的平方和。比如：5=02+02+12+225 = 0^2 + 0^2 + 1^2
- 2022-09-11
- 618
- 0
- 0
- 算法
- 蓝桥杯
2022-08-29
【排序, 前缀和, 二分查找】和有限的最长子序列题目6160. 和有限的最长子序列给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。返回一个长度为 m 的数组 answer ，其中 answer[i] 是 nums 中元素之和小于等于 queries[i] 的子序列的最大长度。子序列是由一个数
- 2022-08-29
- 793
- 0
- 0
- 力扣
- 算法
2022-08-08
【哈希表, 二分查找】算术三元组的数目题目6136. 算术三元组的数目给你一个下标从 0 开始、严格递增的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个算术三元组：i < j < k ，nums[j] - nums[i] == diff 且nums[k] -
- 2022-08-08
- 554
- 0
- 0
- 力扣
- 算法
2022-06-12
【二分查找】咒语和药水的成功对数题目6096. 咒语和药水的成功对数给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。同时给你一个整数 success 。一个咒语和药水的能量强度相乘如果
- 2022-06-12
- 279
- 0
- 0
- 力扣
- 算法
2022-06-07
【二分查找】爱吃香蕉的珂珂题目875. 爱吃香蕉的珂珂珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这
- 2022-06-07
- 390
- 0
- 0
- 力扣
- 算法
2022-05-26
【暴力, 二分查找, 优先队列】数据流的中位数题目295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整
- 2022-05-26
- 521
- 0
- 0
- 力扣
- 算法
2022-05-26
【排序, 优先队列, (二分查找)】有序矩阵中第 K 小的元素题目378. 有序矩阵中第 K 小的元素给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。你必须找到一个内存复杂度优于 O(n2) 的解决方案。示例 1：输入：matrix
- 2022-05-26
- 442
- 0
- 0
- 力扣
- 算法
2022-05-25
【二分查找】搜索二维矩阵题目74. 搜索二维矩阵编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]],
- 2022-05-25
- 285
- 0
- 0
- 力扣
- 算法
2022-05-24
【二分查找】猜数字大小题目猜数字大小猜数字游戏的规则如下：每轮游戏，我都会从到随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口来获取猜测结果，返回值一共有种可能的情况（，或）：：我选出的数字比你猜的数字小：我选出的数字比你猜的数字大：我选出的数
- 2022-05-24
- 518
- 0
- 0
- 力扣
- 算法
2022-05-24
【遍历, 排序, (二分查找)】寻找旋转排序数组中的最小值 II 题目寻找旋转排序数组中的最小值 II已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,4]若旋转 7 次，则可以得到 [0,1
- 2022-05-24
- 562
- 0
- 0
- 力扣
- 算法
2022-05-24
【二分查找】第一个错误的版本题目第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有个版本，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用接口来判断版本号是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用的次数。示例：输入：输出：解释
- 2022-05-24
- 399
- 0
- 0
- 力扣
- 算法
2022-05-20
【排序, 二分查找】寻找右区间题目寻找右区间给你一个区间数组，其中，且每个都不同。区间的右侧区间可以记作区间，并满足，且最小化。返回一个由每个区间的右侧区间的最小起始位置组成的数组。如果某个区间不存在对应的右侧区间，则下标处的值设为。示例：
- 2022-05-20
- 293
- 0
- 0
- 力扣
- 算法
2022-04-21
【浮点数二分】数的三次方根「浮点数二分经典应用」题目790. 数的三次方根 - AcWing题库给定一个浮点数 nnn ，求它的三次方根。输入格式共一行，包含一个浮点数 nnn 。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留 666 位小数。数据范围−10000≤n≤10000-10000 \le n \le 10000−
- 2022-04-21
- 308
- 0
- 0
- 算法
2022-04-17
【暴力, 二分查找, Z形查找】搜索二维矩阵 II 题目搜索二维矩阵编写一个高效的算法来搜索矩阵中的一个目标值。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例：输入：
- 2022-04-17
- 393
- 0
- 0
- 力扣
- 算法
2022-04-12
【二分查找, 暴力】0～n-1中缺失的数字题目剑指～中缺失的数字一个长度为的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围～之内。在范围～内的个数字中有且只有一个数字不在该数组中，请找出这个数字。示例：输入输出示例：输入输出注意：数组长度解题方法一：暴力遍历思路暴力遍历每一个元素，如果元素与其下标不等则返回该下标，遍历完成后还未返回则
- 2022-04-12
- 423
- 0
- 0
- 力扣
- 算法

1
2
3