方形矩阵相关问题

221 阅读1分钟

48旋转图像

技巧题:找到旋转行、列变换的规律, matrix[i][j]旋转一次会变成matrix[j][n-i-1],同理可以找到四个这样的点,只用一个tmp变量就可以对四个元素进行成功的变化。

那么问题又来了,我们需要旋转多少个这样的数呢?通过观察可以发现旋转的部分应该是整个数组的四分之一部分(非奇数的话应该取一半的偏大值)。

在旋转操作中,每个数的行列变化都会固定的规律,比如这道题中的 新行 = 旧列, 新列 = 长度 - 旧行 - 1。

54.螺旋矩阵

一道模拟题,和螺旋矩阵II可以配合食用。

这道题的思想是不断去除边界,分为up、down、left、right四个边界,每次扫描完一边以后可以移动一个边界,直到边界的位置出错。

这道题直接给了一个矩阵,所以可以用去除边界的方法读出所有元素。