566. 重塑矩阵 https://leetcode.cn/problems/reshape-the-matrix

74. 搜索二维矩阵 https://leetcode.cn/problems/search-a-2d-matrix

240. 搜索二维矩阵 II https://leetcode.cn/problems/search-a-2d-matrix-ii

392. 判断子序列 https://leetcode.cn/problems/is-subsequence

792. 匹配子序列的单词数 https://leetcode.cn/problems/number-of-matching-subsequences

658. 找到 K 个最接近的元素 https://leetcode.cn/problems/find-k-closest-elements

35. 搜索插入位置 https://leetcode.cn/problems/search-insert-position

162. 寻找峰值 https://leetcode.cn/problems/find-peak-element

852. 山脉数组的峰顶索引 https://leetcode.cn/problems/peak-index-in-a-mountain-array

33. 搜索旋转排序数组 https://leetcode.cn/problems/search-in-rotated-sorted-array

81. 搜索旋转排序数组 II https://leetcode.cn/problems/search-in-rotated-sorted-array-ii

二分搜索的精髓在于快速收缩搜索区间。本文带大家看一看二分搜索算法在数组中的经典运用场景。

二维数组中的二分搜索

前文 二分搜索框架详解 讲的二分搜索都是在一维数组中的,在二维矩阵中如何施展二分搜索呢?

566. 重塑矩阵

基本思路

解法代码

可视化

74. 搜索二维矩阵

基本思路

解法代码

可视化

240. 搜索二维矩阵 II

基本思路

解法代码

可视化

二分搜索判定子序列

392. 判断子序列

基本思路

解法代码

可视化

792. 匹配子序列的单词数

基本思路

解法代码

二分搜索 + 数组双指针

658. 找到 K 个最接近的元素

基本思路

解法代码

可视化

寻找峰值

35. 搜索插入位置

基本思路

解法代码

可视化

162. 寻找峰值

基本思路

解法代码

可视化

852. 山脉数组的峰顶索引

基本思路

解法代码

可视化

特殊数组上的二分搜索

33. 搜索旋转排序数组

基本思路

解法代码

可视化

81. 搜索旋转排序数组 II

基本思路

解法代码

可视化

loading...