• 三分查找法 Ternary-search-01-基本概念介绍
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的三分查找算法。 主要知识 三分查找算法需要拆分下面几个部分： 入门介绍 题目练习（按照算法思想分类）– 实际有哪些应用场景？可以解决哪些实际的问题 和已有知识的关系，比如对比二分查找 梳理对应的 sdk 包 应用实战 ...
  2020-06-08 07:13:08 | Algorithm
• java 如何实现 binary search 二分查找法？
  顺序查找 如果让你在一堆书架上找到自己想要的书，你会怎么找呢？ 实际上最简单最粗暴的方式就是一本一本的看过去。 这个用计算机实现就对应着顺序查找。 概念 顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode T4 寻找两个正序数组的中位数 median-of-two-sorted-arrays
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增，但仍保有一定规律，可以通过二分定位区间 T4 寻找两个正序数组的中位数 median-of-two-sorted-arrays 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出并返回这两个正序数组的 中位...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？binary-search-02-leetcode 154. 寻找旋转排序数组中的最小值 II
  二分查找算法 大家好，我是老马。 今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。 我们来看一下二分法当数组不再严格递增，但仍保有一定规律，可以通过二分定位区间 154. 寻找旋转排序数组中的最小值 II 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到...
  2020-06-08 07:13:08 | Algorithm
• 二分查找法？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