剑指offer——矩阵顺时针输出问题
2017-03-10 09:11
155 查看
import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { //因为这题卡了很久,所以要分享一下 //大概思路是一个矩阵可以分为若干方框,进行输出,如下: //1 2 3 4 1 2 3 4 //5 6 7 8 5 8 6 7 //9 10 11 12 这个矩阵可以分成 9 12 10 11 //13 14 15 16 13 16 14 15 //17 18 19 20 17 20 18 19 //21 22 23 24 21 22 23 24 //两个方框来输出,每个方框分成四轮进行输出,如第一个框,分别输出: //1,2,3 //4,8,12,16,20 //24,23,22 //21,17,13,9,5 //可以发现,从matrix[0][0]开始输出,顶部行先输出3个,右边列输出5个,然后底部行在输出3个,左边列再输出5个 //当一个方框全部输出完毕之后,进行内部小方框的初始化 //内部的框框,从matrix[1][1]开始输出,顶部行先输出1个,右边列输出3个,底部行在输出1个,左边列再输出3个 //由此将问题从具体转抽象,n*m的矩阵,第1个方框每行输出n-1,每列输出m-1,第2个方框每行输出n-3,每列输出m-3……以此类推 //第k个小方框,从matrix[k-1][k-1]开始输出,每行输出n-2*k-1,每列输出m-2*k-1; //借助两个整型变量,x,y作为指针,借助一个整型变量count做为计数器,来判断应该如何改变x和y,以及是否需要初始化,具体代码如下 if(matrix.length==0||matrix==null){ return null; } ArrayList<Integer> result = new ArrayList<>(); int all = matrix.length * matrix[0].length;// 25 int stepRow = matrix.length - 1;// 4 int stepCol = matrix[0].length - 1;// 4 int count = 0; int i = 0; int j = 0; while (result.size() < all) { result.add(matrix[i][j]); if (count < stepCol) { j++; } else if (count < stepCol + stepRow) { i++; } else if (count < stepCol * 2+stepRow) { j--; } else if (count < stepCol * 2+stepRow*2) { i--; } if (count == stepRow * 2+stepCol*2 - 1) { count = 0; stepRow -= 2; stepCol -= 2; i++; j++; }else{ count++; } } return result; } }
相关文章推荐
- 剑指offer:(20)画图让抽象问题更具体:顺时针打印矩阵
- 九度OJ剑指offer中关于顺时针输出矩阵的问题分析
- 剑指Offer--顺时针打印矩阵问题
- JAVA实现顺时针打印矩阵问题(《剑指offer》)
- 剑指offer--顺时针打印矩阵
- 《剑指Offer》学习笔记--面试题20:顺时针打印矩阵
- 《剑指offer》学习之--顺时针打印矩阵
- 剑指OFFER之顺时针打印矩阵(九度OJ1391)
- 剑指Offer - 九度1391 - 顺时针打印矩阵
- 《剑指offer》面试题:顺时针打印矩阵
- (《剑指Offer》笔记)顺时针打印矩阵
- 数组矩阵的顺时针输出
- 《剑指offer》——顺时针打印矩阵
- C问题---矩阵输出问题
- 剑指offer:顺时针打印矩阵
- 《剑指offer》顺时针打印矩阵
- 矩阵顺时针螺旋输出2种不同的方法。
- c语言---矩阵输出问题(之型矩阵输出)
- C++递归问题之二——n皇后问题:以四、八皇后为例,给定n个皇后要求将它们放在一个n维矩阵中,任意两个皇后不能出现在同一行、列、主副对角线上,输出具体的摆放方式
- 联想笔试2011,顺时针输出矩阵