二分
。。
押切徹
这个作者很懒,什么都没留下…
展开
-
二分查找汇总(转载,加了些许注释)
文章目录1.基本二分查找2.基于基本二分查找的变形 1.基本二分查找 //1.1二分查找原始版--查找某个数的下标(任意一个) //在有序数组中查找某个数,找到返回数的下标,存在多个返回任意一个即可,没有返回-1。 //所有程序采用左右均为闭区间,即函数中n为最后一个元素下标,而不是元素个数。典型代码如下: public int binarySearch(int[] a, int n, int key){ //n + 1 个数 int low转载 2021-12-01 20:16:19 · 81 阅读 · 0 评论 -
LeetCode 1011. 在 D 天内送达包裹的能力 二分查找/medium
文章目录1.Description2.Example3.Solution 1.Description 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。 2.Example 输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5 输出:15 解释: 船舶最转载 2021-05-06 21:05:13 · 68 阅读 · 0 评论 -
LeetCode 81. 搜索旋转排序数组 II 二分/medium
文章目录1.Description2.Example3.Solution1.如果数组中数字不重复的话2.如果数组中数字重复的话 1.Description 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从原创 2021-04-08 23:23:07 · 71 阅读 · 0 评论 -
LeetCode 74. 搜索二维矩阵 二分/medium
文章目录1.Description2.Example3.Solution1.找到target所在列,在遍历该列2.两次二分查找3.一次二分查找 1.Description 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 2.Example 输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出:true原创 2021-03-30 15:36:07 · 111 阅读 · 0 评论