LC240
搜索二维矩阵 II
矩阵 · 搜索可视化:矩阵模拟每行每列递增矩阵找 target=11。
时间 O(n)空间 O(1)
题目1 / 9
题目与输入建立输入、目标与算法心智
当前格比 target 大则左移,小则下移
正在加载算法场景...
当前发生了什么
每行每列递增矩阵找 target=11。
机器状态
row/col 指针。
为什么正确
从右上或左下:大了左移/小了右移,排除一行或列。
不变量
右上左下走法每步排除一行或列。
面试怎么说
Z 字形搜索 O(m+n)。
人类输入
每行每列递增矩阵找 target=11。
机制
从右上或左下:大了左移/小了右移,排除一行或列。
机器状态
row/col 指针。
可观察结果
找到 11。
不变量
- · 右上左下走法每步排除一行或列。
常见误区
- · 左上/右下不行会漏。
迁移练习
- · LC74 二维矩阵
- · LC378 第 K 小
面试怎么答
Z 字形搜索 O(m+n)。