5 篇
矩阵题目专区
题目描述 给定一个 m x n 的二维面板，1 表示活细胞，0 表示死细胞。每个细胞都要根据周围八个方向的活细胞数量，按照题目的四条规则决定下一轮状态。 关键点在于：所有细胞的出生和死亡是同时发生的。所以在更新某个位置时，不能让它提前影响其他位置的判断。 题目要求直接在原数组 board 上完成更新，不需要返回值。 思
题目描述 给定一个 9 x 9 的数独棋盘，请判断当前已经填入的数字是否合法。 这里只需要验证已经出现的数字是否满足数独规则： 每一行中，数字 1-9 不能重复出现 每一列中，数字 1-9 不能重复出现 每一个 3 x 3 宫内，数字 1-9 不能重复出现 空白位置用 '.' 表示。需要注意的是，一个当前合法的棋盘
题目描述 给定一个 n x n 的二维矩阵 matrix，它表示一张图像。现在需要把这张图像顺时针旋转 90 度，并且要求在原地完成，不能额外创建一个同样大小的新矩阵。 这题的重点不只是“转过去”，而是要在不借助额外矩阵的前提下，直接修改原数组。 知识边界 我一开始对“原地旋转矩阵”这件事的直觉并不强，尤其是不太容易一
题目描述 给你一个 m 行 n 列的矩阵 matrix，要求按照顺时针螺旋顺序返回矩阵中的所有元素。 这题的关键不在于怎么“转弯”，而在于如何在不断缩小的边界里，按固定顺序把每一圈完整走完，并且避免重复访问。 思路 这份解法用四个边界来描述当前还没有遍历过的矩形区域：left、right、top、bottom。一开始它
题目描述 给定一个 m x n 的矩阵，如果某个位置的元素为 0，就把它所在的整行和整列都改成 0。 这题的限制在于要使用原地算法，也就是说不能再开一个同样大小的新矩阵来保存答案，必须直接在原矩阵上修改。 知识边界 这题真正容易卡住的地方是“原地”要求。用两个布尔数组记录哪些行、哪些列要清零，做起来并不难，但空间复杂度
