48旋转图像
技巧题:找到旋转行、列变换的规律, matrix[i][j]旋转一次会变成matrix[j][n-i-1],同理可以找到四个这样的点,只用一个tmp变量就可以对四个元素进行成功的变化。
那么问题又来了,我们需要旋转多少个这样的数呢?通过观察可以发现旋转的部分应该是整个数组的四分之一部分(非奇数的话应该取一半的偏大值)。
在旋转操作中,每个数的行列变化都会固定的规律,比如这道题中的 新行 = 旧列, 新列 = 长度 - 旧行 - 1。
54.螺旋矩阵
一道模拟题,和螺旋矩阵II可以配合食用。
这道题的思想是不断去除边界,分为up、down、left、right四个边界,每次扫描完一边以后可以移动一个边界,直到边界的位置出错。
这道题直接给了一个矩阵,所以可以用去除边界的方法读出所有元素。