From 6339943b700c47e5c860c36f5ccdf2d37a1373be Mon Sep 17 00:00:00 2001 From: wolves Date: Sun, 12 Apr 2026 16:23:39 +0800 Subject: [PATCH] routine --- 26/04/1886.go | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 26/04/1886.go diff --git a/26/04/1886.go b/26/04/1886.go new file mode 100644 index 0000000..ab3ef9f --- /dev/null +++ b/26/04/1886.go @@ -0,0 +1,33 @@ +package leetcode + +// 旋转90度通用方法就是 先水平旋转,然后转置 +func findRotation(mat [][]int, target [][]int) bool { + n := len(mat) + // 最多旋转 4 次 + for k := 0; k < 4; k++ { + // 旋转操作 + for i := 0; i < n/2; i++ { + for j := 0; j < (n+1)/2; j++ { + mat[i][j], mat[n-1-j][i], mat[n-1-i][n-1-j], mat[j][n-1-i] = + mat[n-1-j][i], mat[n-1-i][n-1-j], mat[j][n-1-i], mat[i][j] + } + } + + if isEqual(mat, target) { + return true + } + } + return false +} + +func isEqual(mat, target [][]int) bool { + n := len(mat) + for i := 0; i < n; i++ { + for j := 0; j < n; j++ { + if mat[i][j] != target[i][j] { + return false + } + } + } + return true +}