深圳建设资源交易服务中心网站,清远市住房和城乡建设局门户网站,网络营销是什么的定义,php创建站点文章目录1. 题目2. 解题1. 题目
给你两个大小为 n x n 的二进制矩阵 mat 和 target 。 现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次 #xff0c;如果能够使 mat 与 target 一致#xff0c;返回 true #xff1b; 否则#xff0c;返回 false 。
示例 1#xff1a; …
文章目录1. 题目2. 解题1. 题目
给你两个大小为 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.length
n mat[i].length target[i].length
1 n 10
mat[i][j] 和 target[i][j] 不是 0 就是 1来源力扣LeetCode 链接https://leetcode-cn.com/problems/determine-whether-matrix-can-be-obtained-by-rotation 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
类似题目程序员面试金典 - 面试题 01.07. 旋转矩阵一次遍历位运算
class Solution {
public:bool findRotation(vectorvectorint mat, vectorvectorint target) {if(mat target)return true;for(int i 0; i 3; i){rotate(mat);if(mat target)return true;}return false;}void rotate(vectorvectorint mat){int n mat.size();for(int i 0; i n/2; i){for(int j 0; j (n1)/2; j){int t mat[i][j];mat[i][j] mat[j][n-i-1];mat[j][n-i-1] mat[n-i-1][n-j-1];mat[n-i-1][n-j-1] mat[n-j-1][i];mat[n-j-1][i] t;}}}
};8 ms 10.8 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
