Problem: 48. 旋转图像
文章目录
- 思路 & 解题方法
- 复杂度
- Code
思路 & 解题方法
用深拷贝就行了。
复杂度
时间复杂度:
添加时间复杂度, 示例: O ( n ) O(n) O(n)
空间复杂度:
添加空间复杂度, 示例: O ( n ) O(n) O(n)
Code
class Solution:def rotate(self, matrix: List[List[int]]) -> None:"""Do not return anything, modify matrix in-place instead."""T = copy.deepcopy(matrix)n = len(matrix)for i in range(n):for j in range(n):matrix[j][n - 1 - i] = T[i][j]