会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
萝卜er
博客园
首页
新随笔
联系
订阅
管理
2016年9月13日
不使用额外空间复杂度(缓存矩阵)顺时针旋转一个N*N的矩阵
摘要: 这道题一定要注意总结规律,得到规律如下 N为这个矩阵的阶数,那个arr[i][j]旋转之后的位置是arr[j][N-1-i] 那么这道题如果可以使用额外数组,那么两重循环即可,如果不允许使用缓存矩阵,那么怎么办呢? 如图所示,把这个正方形看成一个洋葱,一层一层看(每一层包括上下左右四个边),第一层先
阅读全文
posted @ 2016-09-13 01:54 萝卜er
阅读(457)
评论(0)
推荐(0)
编辑
公告