2016年9月13日
不使用额外空间复杂度（缓存矩阵）顺时针旋转一个N*N的矩阵
摘要： 这道题一定要注意总结规律，得到规律如下 N为这个矩阵的阶数，那个arr[i][j]旋转之后的位置是arr[j][N-1-i] 那么这道题如果可以使用额外数组，那么两重循环即可，如果不允许使用缓存矩阵，那么怎么办呢？ 如图所示，把这个正方形看成一个洋葱，一层一层看（每一层包括上下左右四个边），第一层先 阅读全文
posted @ 2016-09-13 01:54 萝卜er 阅读(457) 评论(0) 推荐(0) 编辑