常德做网站报价,如何给一个公司做网站,有什么网站帮做邀请函设计的,尚层别墅装饰公司官网题目
BM99 顺时针旋转矩阵 描述 有一个NxN整数矩阵#xff0c;请编写一个算法#xff0c;将矩阵顺时针旋转90度。
给定一个NxN的矩阵#xff0c;和矩阵的阶数N,请返回旋转后的NxN矩阵。
分析
模拟#xff0c;写几个样例#xff0c;分析一下新矩阵元素下标与原矩阵元素…题目
BM99 顺时针旋转矩阵 描述 有一个NxN整数矩阵请编写一个算法将矩阵顺时针旋转90度。
给定一个NxN的矩阵和矩阵的阶数N,请返回旋转后的NxN矩阵。
分析
模拟写几个样例分析一下新矩阵元素下标与原矩阵元素下标的关系可以发现ans[i][j] mat[n-1-j][i]
代码
class Solution:def rotateMatrix(self , mat: List[List[int]], n: int) - List[List[int]]:# write code hereans [[0]*n for i in range(n)]for i in range(n):for j in range(n):ans[i][j] mat[n-1-j][i]return ans
