LeetCode刷题——旋转图片

loveshiny 12 0 PDF 2020-12-31 11:12:54

旋转图片题目的思路探讨与源码 旋转图片的题目如下图,核心是把一个矩阵进行顺时针90度的旋转,并且只能在当前矩阵上改动,不能新建矩阵,所以只需要把该矩阵旋转问题看作是矩阵内的数字移动的步骤即可。 本人在看到该题目后,旋转图片其实就是将不同位置的元素进行移动,比如矩阵的四个角上的元素,分别顺时针顺序移动,即完成了四个元素的移动。即在每一次的移动中,会有四个元素按顺时针进行移动。如下所示: 所以我们会用两层循环将矩阵进行旋转,每次选择都需要移动四个元素,直到所有元素都被移动为止。 #喷火龙与水箭龟 matrix=[[1,2,3],[4,5,6],[7,8,9]] print(matrix)

用户评论
请输入评论内容
评分:
暂无评论