A.每日一题：1886. 判断矩阵经轮转后是否一致

题目链接1886. 判断矩阵经轮转后是否一致简单算法原理解法直接调用48题代码0ms击败100.00%时间复杂度O(N²)枚举mat旋转0次、1次、2次、3次判断旋转后的结果是否与target相同即可旋转过程可以在原地旋转A.每日一题48. 旋转图像因此我们可以直接调用48题代码来旋转仅需再另外封装一个判断方法check即可Java代码class Solution { public boolean findRotation(int[][] mat, int[][] target) { for(int k0;k4;k) if(check(target,rotate(mat))) return true; return false; } //直接调用48题代码 public int[][] rotate(int[][] matrix) { int nmatrix.length; for(int i0;in;i){ int[] rowmatrix[i]; //转置调整为遍历主对角线上方元素 for(int ji1;jn;j){ int tmatrix[i][j]; matrix[i][j]matrix[j][i]; matrix[j][i]t; } //行翻转 for(int j0;jn/2;j){ int trow[j]; row[j]row[n-1-j]; row[n-1-j]t; } } return matrix; } private boolean check(int[][] mat,int[][] target){ int nmat.length; for(int i0;in;i) for(int j0;jn;j) if(mat[i][j]!target[i][j]) return false; return true; } }