心路历程:
第一次需要这种类型的题。
一开始从双指针、递归、栈队的角度去思考问题,没有发现明显的特征。
后来想到这个算是二维数组问题,应该也是双指针的一种。
总感觉有什么妙招可以一下子解决,但是没想出来就去找的网上的答案,发现答案和自己想的朴实做法没什么区别,但是其对于'循环不变量'的把握确实要清晰很多。
这道题考察的是对于二维数组索引变换的理解:
可以用坐标轴的角度理解这个二维数组的索引。
注意的点:
1、第一层循环下取整,因为奇数最里面一层不用操作
2、赋值start和end会容易操作许多
解法:
python
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
# 思路1:从最外层到最内层逐渐按照链的形式进行旋转90度? -> 是的,应该这样做
# 思路2:矩阵转置再对称?-> 不让用额外数据结构
# 这道题考察的是对于二维数组内部索引的理解,以及如何对二维数组元素进行坐标转换和操作。
n = len(matrix)
if n <= 1:
return matrix
for i in range(n // 2):
start = i
end = n - 1 - i
for j in range(end - start):
temp = matrix[start + j][end]
matrix[start + j][end] = matrix[start][start + j]
matrix[start][start + j] = matrix[end - j][start]
matrix[end - j][start] = matrix[end][end - j]
matrix[end][end - j] = temp