数据结构-数组-二分 & 三分（持续更新、整理）

• 二分
  • 寻找两个正序数组的中位数：leetcode-4
  •  两数相除：leetcode-29
  • 搜索旋转排序数组：leetcode-33
  • 搜索旋转排序数组 II：leetcode-81
  • 在排序数组中查找元素的第一个和最后一个位置：leetcode-34
  • 搜索插入位置：leetcode-35
  • x的平方根：leetcode-69
  • 搜索二维矩阵：leetcode-74（leetcode-74、leetcode-240 搜索二维矩阵_shushi6969的博客-优快云博客）
  • 搜索二维矩阵II：leetcode-240（leetcode-74、leetcode-240 搜索二维矩阵_shushi6969的博客-优快云博客）
  • 寻找旋转排序数组中的最小值：leetcode-153
  • 寻找旋转排序数组中的最小值 II：leetcode-154
  • 两数之和II-输入有序数组：leetcode-167
  • 丢失的数字：leetcode-268
  • H 指数 II：leetcode-275
  • 第一个错误的版本：leetcode-278
  • 寻找重复数：leetcode-287
  • 矩形区域不超过 K 的最大数值和：leetcode-363
  • 有效的完全平方数：leetcode-367
  • 猜数字大小：leetcode-374
  • 有序矩阵中第K小的元素：leetcode-378
  • 寻找右区间：leetcode-436
  • 字典序的第K小数字：leetcode-440
  • 排列硬币：leetcode-441
  • 供暖器：leetcode-475
  • 最小好进制：leetcode-483
  • 按权重随机选择：leetcode-528
  • 有序数组中的单一元素：leetcode-540
  • 有效三角形的个数：leetcode-611
  • 平方数之和：leetcode-633
  • 乘法表中第k小的数：leetcode-668
  • 二分查找：leetcode-704
  • 黑名单中的随机数：leetcode-710
  • 乘积小于K的子数组：leetcode-713
  • 找出第k小的距离对：leetcode-719
  • 我的日程安排表II：leetcode-731
  • 寻找比目标字母大的最小字母：leetcode-744
  • 全局倒置与局部倒置：leetcode-775
  • 水位上升的泳池中游泳：leetcode-778
  • 第K个最小的素数分数：leetcode-786
  • 匹配子序列的单词数：leetcode-792
  • 适龄的朋友：leetcode-825
  • 爱吃香蕉的珂珂：leetcode-875
  • 第N个神奇数字：leetcode-878
  • 在线选举：leetcode-911
  • 三等分：leetcode-927
  • 最近的请求次数：leetcode-933
  • 最大宽度坡：leetcode-962
  • 基于时间的键值存储：leetcode-981
  • 最大连续1的个数 III：leetcode-1004
  • 前序遍历构造二叉搜索树：leetcode-1008
  • 在 D 天内送达包裹的能力：leetcode-1011
  • 山脉数组中查找目标值：leetcode-1095
  • 快照数组：leetcode-1146
  • 子数组中占绝大多数的元素：leetcode-1157
  • 比较字符串最小字母出现频次：leetcode-1170
  • 丑数III：leetcode-1201
  • 尽可能使字符串相等：leetcode-1208
  • 找出给定方程的正整数解：leetcode-1237
  • 搜索推荐系统：leetcode-1268
  • 使结果不超过阈值的最小除数：leetcode-1283
  • 有序数组中出现次数超过25%的元素：leetcode-1287
  • 转变数组后最接近目标值的数组和：leetcode-1300
  • 矩阵中战斗力最弱的 K 行：leetcode-1337
  • 统计有序矩阵中的负数：leetcode-1351
  • 包含所有三种字符的子字符串数目：leetcode-1358
  • 两个数组间的距离值：leetcode-1385
  • 有序矩阵中的第k个最小数组和：leetcode-1439
  • 制作 m 束花所需的最少天数：leetcode-1482
  • 避免洪水泛滥：leetcode-1488
  • 满足条件的子序列数目：leetcode-1498
  • 子数组和排序后的区间和：leetcode-1508
  • 第k个缺失的正整数：leetcode-1539
  • 两球之间的磁力：leetcode-1552
  • 删除最短的子数组使剩余数组有序：leetcode-1574
  • 特殊数组的特征值：leetcode-1608
  • 得到子序列的最少操作次数：leetcode-1713
  • 最多可以参加的会议数目 II：leetcode-1751
  • 绝对差值和：leetcode-1818
  • 最高频元素的频数：leetcode-1838
  • 找到需要补充粉笔的学生编号：leetcode-1894
• 峰值

  • 寻找峰值：leetcode-162（leetcode-162 寻找峰值、leetcode-1901 找出顶峰元素 II_shushi6969的博客-优快云博客）

  • 山脉数组的封顶索引：leetcode-852（解法和162一样、剑指offer II 068完全一样）

  • 找出峰顶元素II：leetcode-1901（leetcode-162 寻找峰值、leetcode-1901 找出顶峰元素 II_shushi6969的博客-优快云博客）

• 三分
  • 转变数组后最接近目标值的数组和：leetcode-1300

牛客

• 在转动过的有序数组中寻找目标值
• 矩阵查找
• 找出缺失的整数
• 计算数组的最小和
• 二分查找