- 博客(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
485
原创 矩阵顺时针旋转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
2851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人