矩阵 on Jeanphilo Blog

LeetCode 74：搜索二维矩阵

Thu, 13 Aug 2026 00:00:00 +0000

给你一个 m x n 的整数矩阵 matrix 和一个整数 target。如果 target 在矩阵中，返回 True；否则返回 False。

题目给出的矩阵满足两个条件：

要求算法的时间复杂度为 O(log(m * n))。

例如，对于下面的矩阵：

1 3 5 7
10 11 16 20
23 30 34 60

约束如下：

LeetCode 提供的方法签名是：

class Solution:
 def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
 pass

现在只有题目条件和方法签名，还没有一段能判断目标值是否存在的代码。先解决最基本的问题：怎样得到一个可以直接运行、结果确定正确的版本？

当前基线无法对示例中的 3 或 13 给出答案。加入一层遍历每一行的循环，再在当前行中检查每一个值。遇到目标值就立即返回 True；只有检查完所有元素仍未命中时，才返回 False。

Thu, 02 Jul 2026 00:00:00 +0800

从网格中相邻陆地的合并压力出发，用并查集推导 LeetCode 200 岛屿数量，讲清二维坐标映射、陆地初始 count、union 后 count 什么时候减少。

Sun, 01 Feb 2026 13:56:55 +0800

行列均升序的矩阵查找 target：从右上角出发每步排除一行或一列，O(m+n) 时间、O(1) 空间；含推导、工程迁移与多语言实现。

Sun, 01 Feb 2026 13:55:22 +0800

用“边界收缩”在 O(mn) 时间输出矩阵的顺时针螺旋序列，附工程场景、易错点与多语言实现（Hot100）。

Sun, 01 Feb 2026 13:51:51 +0800

顺时针旋转 n×n 矩阵 90 度：用“先转置、再反转每一行”在 O(n^2) 时间、O(1) 额外空间原地完成；含推导、工程场景与多语言实现。

Sun, 01 Feb 2026 12:53:35 +0800

把首行首列当作标记位，在不额外开集合的前提下原地完成矩阵置零；含思路推导、常见坑与多语言实现。