题目来源:LeetCode74:搜索二维矩阵
问题抽象: 给定一个 m × n 的二维整数矩阵 matrix 和一个目标整数 target,要求以 O(log(m×n)) 时间复杂度判断 target 是否存在于矩阵中。核心需求如下:
- 矩阵特性:
- 每行元素严格升序排列(左→右);
- 每行首元素大于前一行末元素(即整个矩阵展开后全局有序)。
- 搜索约束:
- 需利用全局有序性设计高效算法(如二分查找),禁止 O(mn) 暴力扫描;
- 将二维索引映射为一维坐标(索引 <
问题抽象: 给定一个 m × n 的二维整数矩阵 matrix 和一个目标整数 target,要求以 O(log(m×n)) 时间复杂度判断 target 是否存在于矩阵中。核心需求如下:

被折叠的 条评论
为什么被折叠?