跳至主要內容

二分查找

大约 11 分钟

二分查找

1 二分查找入门

  • 简单 16
  • 中等 7
  • 困难 0
题目难度代码
第 1 天
704. 二分查找open in new window简单javaopen in new window
374. 猜数字大小open in new window简单javaopen in new window
第 2 天
35. 搜索插入位置open in new window简单javaopen in new window
852. 山脉数组的峰顶索引open in new window简单javaopen in new window
第 3 天
367. 有效的完全平方数open in new window简单javaopen in new window
1385. 两个数组间的距离值open in new window简单javaopen in new window
第 4 天
69. x 的平方根open in new window简单javaopen in new window
744. 寻找比目标字母大的最小字母open in new window简单javaopen in new window
第 5 天
278. 第一个错误的版本open in new window简单javaopen in new window
34. 在排序数组中查找元素的第一个和最后一个位置open in new window中等javaopen in new window
第 6 天
441. 排列硬币open in new window简单javaopen in new window
1539. 第 k 个缺失的正整数open in new window简单javaopen in new window
第 7 天
167. 两数之和 II - 输入有序数组open in new window中等javaopen in new window
1608. 特殊数组的特征值open in new window简单javaopen in new window
第 8 天
1351. 统计有序矩阵中的负数open in new window简单javaopen in new window
74. 搜索二维矩阵open in new window中等javaopen in new window
第 9 天
1337. 矩阵中战斗力最弱的 K 行open in new window简单javaopen in new window
1346. 检查整数及其两倍数是否存在open in new window简单javaopen in new window
第 10 天
350. 两个数组的交集 IIopen in new window简单javaopen in new window
633. 平方数之和open in new window中等javaopen in new window
第 11 天
1855. 下标对中的最大距离open in new window中等javaopen in new window
33. 搜索旋转排序数组open in new window中等javaopen in new window
第 12 天
153. 寻找旋转排序数组中的最小值open in new window中等javaopen in new window

 

2 二分查找基础

  • 简单 0
  • 中等 39
  • 困难 1
题目难度代码
第 1 天
209. 长度最小的子数组open in new window中等javaopen in new window
611. 有效三角形的个数open in new window中等javaopen in new window
第 2 天
658. 找到 K 个最接近的元素open in new window中等javaopen in new window
1894. 找到需要补充粉笔的学生编号open in new window中等javaopen in new window
第 3 天
300. 最长递增子序列open in new window中等javaopen in new window
1760. 袋子里最少数目的球open in new window中等javaopen in new window
第 4 天
875. 爱吃香蕉的珂珂open in new window中等javaopen in new window
1552. 两球之间的磁力open in new window中等javaopen in new window
第 5 天
287. 寻找重复数open in new window中等javaopen in new window
1283. 使结果不超过阈值的最小除数open in new window中等javaopen in new window
第 6 天
1898. 可移除字符的最大数目open in new window中等javaopen in new window
1870. 准时到达的列车最小时速open in new window中等javaopen in new window
第 7 天
1482. 制作 m 束花所需的最少天数open in new window中等javaopen in new window
1818. 绝对差值和open in new window中等javaopen in new window
第 8 天
240. 搜索二维矩阵 IIopen in new window中等javaopen in new window
275. H 指数 IIopen in new window中等javaopen in new window
第 9 天
1838. 最高频元素的频数open in new window中等javaopen in new window
540. 有序数组中的单一元素open in new window中等javaopen in new window
第 10 天
222. 完全二叉树的节点个数open in new window中等javaopen in new window
1712. 将数组分成三个子数组的方案数open in new window中等javaopen in new window
第 11 天
826. 安排工作以达到最大收益open in new window中等javaopen in new window
436. 寻找右区间open in new window中等javaopen in new window
第 12 天
81. 搜索旋转排序数组 IIopen in new window中等javaopen in new window
162. 寻找峰值open in new window中等javaopen in new window
第 13 天
154. 寻找旋转排序数组中的最小值 IIopen in new window困难javaopen in new window
528. 按权重随机选择open in new window中等javaopen in new window
第 14 天
1508. 子数组和排序后的区间和open in new window中等javaopen in new window
1574. 删除最短的子数组使剩余数组有序open in new window中等javaopen in new window
第 15 天
1292. 元素和小于等于阈值的正方形的最大边长open in new window中等javaopen in new window
1498. 满足条件的子序列数目open in new window中等javaopen in new window
第 16 天
981. 基于时间的键值存储open in new window中等javaopen in new window
1300. 转变数组后最接近目标值的数组和open in new window中等javaopen in new window
第 17 天
1802. 有界数组中指定下标处的最大值open in new window中等javaopen in new window
1901. 找出顶峰元素 IIopen in new window中等javaopen in new window
第 18 天
1146. 快照数组open in new window中等javaopen in new window
1488. 避免洪水泛滥open in new window中等javaopen in new window
第 19 天
1562. 查找大小为 M 的最新分组open in new window中等javaopen in new window
1648. 销售价值减少的颜色球open in new window中等javaopen in new window
第 20 天
1201. 丑数 IIIopen in new window中等javaopen in new window
911. 在线选举open in new window中等javaopen in new window

 

3 $二分查找进阶

  • 简单 4
  • 中等 14
  • 困难 29
题目难度代码
第 1 天
$1213. 三个有序数组的交集open in new window 简单javaopen in new window
$1099. 小于 K 的两数之和open in new window 简单javaopen in new window
第 2 天
$1150. 检查一个数是否在数组中占绝大多数open in new window 简单javaopen in new window
$1428. 至少有一个 1 的最左端列open in new window 中等javaopen in new window
第 3 天
$702. 搜索长度未知的有序数组open in new window 中等javaopen in new window
1011. 在 D 天内送达包裹的能力open in new window中等javaopen in new window
第 4 天
$1533. 找到最大整数的索引open in new window 中等javaopen in new window
$1060. 有序数组中的缺失元素open in new window 中等javaopen in new window
第 5 天
$270. 最接近的二叉搜索树值open in new window 简单javaopen in new window
$1231. 分享巧克力open in new window 困难javaopen in new window
第 6 天
$1891. 割绳子open in new window 中等javaopen in new window
$1885. 统计数对open in new window 中等javaopen in new window
第 7 天
$1618. 找出适应屏幕的最大字号open in new window 中等javaopen in new window
793. 阶乘函数后 K 个零open in new window困难javaopen in new window
第 8 天
$1198. 找出所有行中最小公共元素open in new window 中等javaopen in new window
668. 乘法表中第 k 小的数open in new window困难javaopen in new window
第 9 天
719. 找出第 k 小的距离对open in new window困难javaopen in new window
1751. 最多可以参加的会议数目 IIopen in new window困难javaopen in new window
第 10 天
1671. 得到山形数组的最少删除次数open in new window困难javaopen in new window
786. 第 K 个最小的素数分数open in new window困难javaopen in new window
第 11 天
$1182. 与目标颜色间的最短距离open in new window 中等javaopen in new window
1793. 好子数组的最大分数open in new window困难javaopen in new window
第 12 天
1095. 山脉数组中查找目标值open in new window困难javaopen in new window
4. 寻找两个正序数组的中位数open in new window困难javaopen in new window
第 13 天
1235. 规划兼职工作open in new window困难javaopen in new window
1713. 得到子序列的最少操作次数open in new window困难javaopen in new window
第 14 天
1439. 有序矩阵中的第 k 个最小数组和open in new window困难javaopen in new window
1847. 最近的房间open in new window困难javaopen in new window
第 15 天
363. 矩形区域不超过 K 的最大数值和open in new window困难javaopen in new window
1862. 向下取整数对和open in new window困难javaopen in new window
第 16 天
$644. 子数组最大平均数 IIopen in new window 困难javaopen in new window
1889. 装包裹的最小浪费空间open in new window困难javaopen in new window
第 17 天
710. 黑名单中的随机数open in new window困难javaopen in new window
352. 将数据流变为多个不相交区间open in new window困难javaopen in new window
第 18 天
778. 水位上升的泳池中游泳open in new window困难javaopen in new window
378. 有序矩阵中第 K 小的元素open in new window中等javaopen in new window
第 19 天
$774. 最小化去加油站的最大距离open in new window 困难javaopen in new window
1187. 使数组严格递增open in new window困难javaopen in new window
第 20 天
$1062. 最长重复子串open in new window 中等javaopen in new window
1044. 最长重复子串open in new window困难javaopen in new window
第 21 天
718. 最长重复子数组open in new window中等javaopen in new window
887. 鸡蛋掉落open in new window困难javaopen in new window
第 22 天
1521. 找到最接近目标值的函数值open in new window困难javaopen in new window
1157. 子数组中占绝大多数的元素open in new window困难javaopen in new window
第 23 天
$302. 包含全部黑色像素的最小矩形open in new window 困难javaopen in new window
1631. 最小体力消耗路径open in new window中等javaopen in new window
1782. 统计点对的数目open in new window困难javaopen in new window

 

(全文完)