朴素算法Bare Algo

二分查找

基础查找、旋转矩阵及答案二分求值。

算法题

(12)

第 1 阶段:先把标准二分和边界查找写稳

先练基础查找、插入位置、平方根和首尾位置,重点是 while 条件、区间定义和边界收缩时机。

704. 二分查找

简单
数组二分查找

35. 搜索插入位置

简单
数组二分查找

69. x 的平方根

简单
数学二分查找

34. 在排序数组中查找元素的第一个和最后一个位置

中等
数组二分查找

617. 合并二叉树

简单
树深度优先搜索广度优先搜索二叉树

第 2 阶段:处理旋转数组与矩阵变形

这一阶段开始在旋转数组、峰值和二维矩阵里找有序性,学会先判断哪一段仍然有序,再决定往哪边缩。

33. 搜索旋转排序数组

中等
数组二分查找

153. 寻找旋转排序数组中的最小值

中等
数组二分查找

162. 寻找峰值

中等
数组二分查找

74. 搜索二维矩阵

中等
数组二分查找矩阵

第 3 阶段:掌握答案二分与分割型难题

最后进入吃香蕉、运包裹和两个有序数组中位数,重点不再是找目标,而是二分“可行答案空间”或分割位置。

875. 爱吃香蕉的珂珂

中等
数组二分查找

1011. 在 D 天内送达包裹的能力

中等
数组二分查找

4. 寻找两个正序数组的中位数

困难
数组二分查找分治