• 二分查找法？binary-search-02-leetcode 153. 寻找旋转排序数组中的最小值
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增，但仍保有一定规律，可以通过二分定位区间 153. 寻找旋转排序数组中的最小值 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。 例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 033. 搜索旋转排序数组 search-in-rotated-sorted-array
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增，但仍保有一定规律，可以通过二分定位区间 33. 搜索旋转排序数组 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 1011. 在 D 天内送达包裹的能力
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法在某个值的范围内，寻找最小/最大满足条件的值的场景。 1011. 在 D 天内送达包裹的能力 传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。 每一天，我们都会按给出重量（weights）的顺序...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 875. 爱吃香蕉的珂珂
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法在某个值的范围内，寻找最小/最大满足条件的值的场景。 875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。 警卫已经离开了，将在 h 小时后回来。 珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。 每个小时，她...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 852. 山脉数组的峰顶索引
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 首先二分查找法的简单变化，查找某个值的“左边界”或“右边界”。 判断一个值是否是数组中第一个大于/小于目标的数 这个题目其实也很好的说明，数组并不需要是单调有序也可以使用二分法。 852. 山脉数组的峰顶索引 给定一个长度为 n 的整数 山脉 数组 arr ，其中的值递增到一个 峰值元...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 首先二分查找法的简单变化，查找某个值的“左边界”或“右边界”。 34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。 请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 35. 搜索插入位置
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 首先最经典的场景，判断搜索插入位置。 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 34 在排序数组中查找元素的第一个和最后一个位置 find-first-and-last-position-of-element-in-sorted-array
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 首先最经典的场景，判断搜索插入位置。 34 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设...
  2020-06-08 07:13:08 | Algorithm