行尾小于下一行首的有序矩阵查找(LC74)
哪些公司问过
答案要点
- 按行展开后整体有序,可看作长度 m×n 的一维数组
- 下标映射:行 = mid/n,列 = mid%n(n 为列数)
- 在 [0, m·n−1] 上二分,时间 O(log(m·n)),空间 O(1)
- 也可先二分定位行再二分列,复杂度相同
易错点
- 映射时除以行数 m 而不是列数 n
- 空矩阵或空行没有判断直接访问
- 把 LC240 的 Z 字形方法当成本题最优解
面试官常见追问
- 如果只保证每行、每列各自升序(LC240)怎么办?
- m·n 很大时要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。