![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分答案
题目分类
yitahutu79
小李今天打代码了吗?
展开
-
167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1原创 2022-10-01 14:51:09 · 84 阅读 · 0 评论 -
69. x 的平方根
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。给你一个非负整数 x ,计算并返回 x 的 算术平方根。原创 2022-09-21 10:18:54 · 127 阅读 · 0 评论 -
35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4提示:1 <= nums.length <= 104原创 2022-04-13 22:48:37 · 72 阅读 · 0 评论 -
278.第一个错误的版本
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例 1:输入:n = 5, bad原创 2022-04-13 22:47:37 · 69 阅读 · 0 评论 -
切绳子..
题目描述 有 N 条绳子,它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。输入 第一行两个整数 N 和 K,接下来 N 行,描述了每条绳子的长度 Li。输出 切割后每条绳子的最大长度,保证答案大于零。样例输入4 118.027.434.575.39样例输出2.00数据规模与约定 时间限制:1 s 内存限制:256 M 100% 的数据保证 1≤n≤k≤10,原创 2022-03-25 00:06:34 · 197 阅读 · 0 评论 -
丢瓶盖..
题目描述 小明小时候很贪玩,在他童年时期的某一天,他在地上丢了 A 个瓶盖,为了简化问题,我们可以当作这 A 个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出 B 个,使得距离最近的 2 个距离最大,他想知道,最大可以到多少呢?输入 第一行两个整数 A,B。(2≤B≤A≤100,000) 接下来 A 行,每行一个数,表示瓶盖的位置坐标 Ai。(1≤Ai≤100,000,000)输出 一个正整数,相邻的两个瓶盖的最大距离。样例输入5 312345样例输出2数据规模与约定原创 2022-03-25 00:06:22 · 249 阅读 · 0 评论 -
数列分段.
题目描述 对于给定的一个长度为 N 的正整数数列 Ai,现要将其分成 M(M≤N) 段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列 4 2 4 5 1 要分成 3 段将其如下分段:[4 2][4 5][1]第 1 段和为 6,第 2 段和为 9,第 3 段和为 1,和最大值为 9。将其如下分段:[4][2 4][5 1]第 1 段和为 4,第 2 段和为 6,第 3 段和为 6,和最大值为 6。并且无论如何分段,最大值不会小于 6。所以可以得到,要将数列 4 2原创 2022-03-25 00:06:14 · 586 阅读 · 0 评论