![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2.2二分搜索
leetcode中常见二分搜索例题
不仅仅是个程序猿
不仅仅是个程序猿,而且还是个吃货,更是个跑步爱好者。
展开
-
7、leetcode410 分割数组的最大值
leetcode410 分割数组的最大值给定一个非负整数数组 nums 和一个整数 m ,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1:输入:nums = [7,2,5,10,8], m = 2输出:18解释:一共有四种方法将 nums 分割为 2 个子数组。 其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。示例 2:输入:nums = [1,2,3,原创 2021-10-01 14:38:24 · 143 阅读 · 0 评论 -
6、leetcode34 在排序数组中查找元素的第一个位置和最后一个位置**
leetcode34 在排序数组中查找元素的第一个位置和最后一个位置给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例 2:输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]示例 3:输入:nums = [], targe原创 2021-09-18 16:41:55 · 82 阅读 · 0 评论 -
5、leetcode剑指offer53 二分查找之0~n-1缺失的数字**
leetcode剑指offer53 二分查找之0~n-1缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8文章目录leetcode剑指offer53 二分查找之0~n-1缺失的数字二分法一二分法二二分法一这一题和leetcode278第一个错误版本很类似le原创 2021-09-18 13:37:43 · 163 阅读 · 0 评论 -
4、leetcode69 x的平方根**
leetcode 69 x的平方根给你一个非负整数 x ,计算并返回 x 的 平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。文章目录leetcode 69 x的平方根二分法二分法方法一:可以两两单词进行比较,找出原创 2021-09-18 12:39:12 · 121 阅读 · 0 评论 -
3、leetcode35 搜索插入位置**
leetcode 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示例 4:输入: nums原创 2021-09-18 11:43:40 · 69 阅读 · 0 评论 -
2、leetcode278 第一个错误的版本**
leetcode 278 第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次原创 2021-09-18 10:38:56 · 124 阅读 · 0 评论 -
1、leetcode704 二分查找*
leetcode 704 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1原创 2021-09-18 09:54:21 · 93 阅读 · 0 评论