题目:1886.判断矩阵经轮转后是否一致

题目来源:

        leetcode题目,网址:1886. 判断矩阵经轮转后是否一致 - 力扣(LeetCode)

解题思路:

       若数组为n*n时,顺时针轮转 90° 后,第 i 行变为第 n-i-1 列。        

       轮转后可能出现四种情况,本身,轮转 90°,180° ,270°,暴力枚举比较即可。

解题代码:

class Solution {
    public boolean findRotation(int[][] mat, int[][] target) {
        for(int i=0;i<4;i++){
            if(mat[0][0]==target[0][0] && equals(mat,target)){
                return true;
            }
            mat=rotate(mat);
        }
        return false;
        
    }
    public int[][] rotate(int[][] mat){
        int[][] res=new int[mat.length][mat[0].length];
        for(int i=0,k=mat.length-1;i

总结:

        官方题解是在数组的基础上修改数据,每次会涉及到 4 个数据。


你可能感兴趣的:(#,java,leetcode,java)