二分查找

GabrielxD

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

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

标签搜索

目录CONTENT

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

2022-12-18
【二分查找】进击的奶牛题目P1824 进击的奶牛题目描述Farmer John 建造了一个有 NNN(222 ≤\le≤ NNN ≤\le≤ 100000100000100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x1x_1x1 ,…,xNx_NxN(0 ≤\le≤ xix_ixi ≤\le≤ 10
- 2022-12-18
- 312
- 0
- 0
- 算法
2022-12-18
【二分查找】跳石头题目P2678 跳石头题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直
- 2022-12-18
- 256
- 0
- 0
- 算法
2022-12-18
【二分查找】烦恼的高考志愿题目P1678 烦恼的高考志愿题目背景计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目
- 2022-12-18
- 259
- 0
- 0
- 算法
2022-12-18
【二分查找】眼红的Medusa 题目P1571 眼红的Medusa题目描述虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些
- 2022-12-18
- 243
- 0
- 0
- 算法
2022-12-18
【二分查找】寻找重复数题目287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空间
- 2022-12-18
- 394
- 0
- 0
- 力扣
- 算法
2022-11-17
【哈希表, 二分查找】匹配子序列的单词数题目792. 匹配子序列的单词数给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数。字符串的子序列是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。例如， “ace” 是 “abcde” 的子序列。示
- 2022-11-17
- 637
- 0
- 0
- 力扣
- 算法
2022-11-05
【算法】二分查找模板与其实际应用二分查找模板相等int binary_search(vector<int>& nums, int target) { int left = 0, right = nums.size() - 1; while (left <= right) { in
- 2022-11-05
- 553
- 0
- 0
- 算法
2022-10-25
【二分查找】山脉数组的峰顶索引题目852. 山脉数组的峰顶索引符合下列属性的数组 arr 称为山脉数组：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] &
- 2022-10-25
- 349
- 0
- 0
- 力扣
- 算法
2022-10-25
【二分查找】搜索长度未知的有序数组题目702. 搜索长度未知的有序数组这是一个交互问题。您有一个升序整数数组，其长度未知。您没有访问数组的权限，但是可以使用 ArrayReader 接口访问它。你可以调用 ArrayReader.get(i):返回数组第i^th个索引(0-indexed)处的值(即secret[i])，或者如果 i
- 2022-10-25
- 308
- 0
- 0
- 力扣
- 算法
2022-10-19
【二分查找】分割数组的最大值题目410. 分割数组的最大值给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1：输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 nums 分割为 2
- 2022-10-19
- 356
- 0
- 0
- 力扣
- 算法
2022-10-19
【二分查找】在 D 天内送达包裹的能力题目1011. 在 D 天内送达包裹的能力传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量（weights）的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 days 天内将传
- 2022-10-19
- 410
- 0
- 0
- 力扣
- 算法
2022-10-18
【前缀和, 二分查找】按权重随机选择题目528. 按权重随机选择给你一个下标从 0 开始的正整数数组 w ，其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex ，它可以随机地从范围 [0, w.length - 1] 内（含 0 和 w.length - 1）选出并返回一个下标。选取下标 i 的概
- 2022-10-18
- 473
- 0
- 0
- 力扣
- 算法
2022-10-18
【二分查找】在排序数组中查找数字 I 题目剑指 Offer 53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 &l
- 2022-10-18
- 247
- 0
- 0
- 力扣
- 算法
2022-10-18
【二分查找】在排序数组中查找元素的第一个和最后一个位置题目34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此
- 2022-10-18
- 395
- 0
- 0
- 力扣
- 算法
2022-09-18
【贪心, 二分查找, 双指针】运动员和训练师的最大匹配数【力扣第 87 场双周赛】题目6185. 运动员和训练师的最大匹配数给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的能力值，同时给你一个下标从 0 开始的整数数组 trainers ，其中 trainers[j] 表示第 j 名训练师的训练能力值。如果第 i 名
- 2022-09-18
- 471
- 0
- 0
- 力扣
- 算法

1
2
3