判断矩阵经轮转后是否一致
难度:
标签:
题目描述
给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次 ，如果能够使 mat 与 target 一致，返回 true ；否则，返回 false 。
示例 1：
输入：mat = [[0,1],[1,0]], target = [[1,0],[0,1]] 输出：true 解释：顺时针轮转 90 度一次可以使 mat 和 target 一致。
示例 2：
输入：mat = [[0,1],[1,1]], target = [[1,0],[0,1]] 输出：false 解释：无法通过轮转矩阵中的元素使 equal 与 target 一致。
示例 3：
输入：mat = [[0,0,0],[0,1,0],[1,1,1]], target = [[1,1,1],[0,1,0],[0,0,0]] 输出：true 解释：顺时针轮转 90 度两次可以使 mat 和 target 一致。
提示：
n == mat.length == target.lengthn == mat[i].length == target[i].length1 <= n <= 10mat[i][j]和target[i][j]不是0就是1
代码结果
运行时间: 23 ms, 内存: 16.1 MB
/**
* Solution in Java using Java Streams
*
* 思路：
* 1. 定义一个方法来判断两个矩阵是否相等。
* 2. 实现一个方法来旋转矩阵90度。
* 3. 使用 Stream.iterate 和 limit 方法来创建一个流，依次旋转矩阵并检查是否相等。
*/
import java.util.Arrays;
import java.util.stream.Stream;
public class MatrixRotationStream {
// 判断两个矩阵是否相等
public static boolean areMatricesEqual(int[][] mat, int[][] target) {
return Arrays.deepEquals(mat, target);
}
// 顺时针旋转矩阵90度
public static void rotate90Degrees(int[][] mat) {
int n = mat.length;
for (int i = 0; i < n / 2; i++) {
for (int j = i; j < n - i - 1; j++) {
int temp = mat[i][j];
mat[i][j] = mat[n - j - 1][i];
mat[n - j - 1][i] = mat[n - i - 1][n - j - 1];
mat[n - i - 1][n - j - 1] = mat[j][n - i - 1];
mat[j][n - i - 1] = temp;
}
}
}
// 主方法
public static boolean findRotation(int[][] mat, int[][] target) {
return Stream.iterate(0, i -> i + 1)
.limit(4)
.anyMatch(i -> {
if (areMatricesEqual(mat, target)) {
return true;
}
rotate90Degrees(mat);
return false;
});
}
}
解释
方法:
该题解的思路是通过旋转mat矩阵若干次（最多4次，因为旋转4次后矩阵会恢复原状），并在每次旋转后比较mat和target是否相等。如果在任何一次旋转后mat等于target，则返回True；如果四次旋转都完成后mat仍然不等于target，则返回False。
时间复杂度:
O(n^2)
空间复杂度:
O(n^2)
代码细节讲解
🦆
在进行矩阵旋转时，你如何确保旋转后的矩阵索引不会越界？
▷🦆
矩阵比较操作是否考虑了所有元素的相等性，还是仅比较了某些特定的元素？
▷🦆
在while循环中，旋转次数限制为4次的逻辑是基于什么考虑？
▷🦆
在进行矩阵旋转的函数`rotate_matrix`中，使用了双层for循环。有没有更高效的方法来减少操作次数或提高效率？
▷