Rotate an image 90 degrees clockwise.
from typing import List
def rotate_image(image: List[List[int]]) -> List[List[int]]:
pass
这道题要求将一个二维矩阵顺时针旋转 90 度。核心思路是把原矩阵中的行列位置重新映射到新矩阵中:原来第 <code>i</code> 行第 <code>j</code> 列的元素,会移动到旋转后第 <code>j</code> 行倒数第 <code>i</code> 列。实现时可以直接新建一个同样大小的矩阵,按位置填充;如果题目要求原地修改,也可以先转置再翻转每一行。这个题重点考察数组 / 矩阵操作和坐标变换,通常适用于正方形矩阵场景。
正文完