- 博客(2)
- 收藏
- 关注
转载 顺时针输出矩阵
对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。测试样例:[[1,2],[3,4]],2,2返回:[1,2,4,3]思路:首先确定思路,按层由外往内,因此必须确定每一层的起始点和终止点坐标(x,y),按照从左至右,从右至下,从下至左,
2016-06-03 21:25:55
478
原创 矩阵顺时针旋转90度
题目描述对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。测试样例:[[1,2],[3,4]],2,2返回:[1,2,4,3]简单的方位替换法:通过分析和归纳,可知 [i][n-1-j]—>[n-1-j][n-1-i] import
2016-06-03 21:17:28
2839
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人