使用一个额外变量解决”请用最少的额外空间将一个M*N的矩阵旋转90度“
本题以逆时针为例
对于这个转换问题的关键是需要明确转换的公式,这里有两个公式可以进行变换,例如对于M*N的矩阵A[M][N],旋转后得到B[N][M]
1.按照顺序查看A变换后的位置这种思路可以得到:A[i][j] = B[N - j - 1][i]
2. 按照顺序查看变换后的数值在A中的位置这种思路可以得到:B[i][j] = A[j][N - i - 1]
如果考虑这两点,则可以使用M
原创
2013-09-03 18:51:44 ·
795 阅读 ·
0 评论