题目
描述:
在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一:
- 值
0代表空单元格; - 值
1代表新鲜橘子; - 值
2代表腐烂的橘子。
每分钟,腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。
返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。
大约 2 分钟
描述:
在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一:
0 代表空单元格;1 代表新鲜橘子;2 代表腐烂的橘子。每分钟,腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。
返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。
矩阵具有以下特性:
示例 1:
输入:matrix = [
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
], target = 5
输出:true
给定一个 n × n 的二维矩阵 matrix 表示一个图像。将图像顺时针旋转 90 度,要求:
示例 1:
输入:
matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]
输出:
[
[7, 4, 1],
[8, 5, 2],
[9, 6, 3]
]
给你一个 m 行 n 列的矩阵 matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入: matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]
输出: [1, 2, 3, 6, 9, 8, 7, 4, 5]