常见面试算法之转圈打印矩阵

算法思路：这个算法不同与其他网上写的算法，这个算法需要注意的无非就是边界值的处理，然后通过2个点确定一个矩阵，一圈之后，点数向里错一位，循环即可，

不罗嗦了，直接贴代码。（QQ:3036643587,欢迎拍砖）

/*** 面试常用题（一）* 转圈打印矩阵* @author Administrator**/
public class Chapter01_circleArray {public static void spiralOrderPrint(int[][] matrix) {int tR = 0;int tC = 0;int dR = matrix.length - 1;int dC = matrix[0].length - 1;while (tR <= dR && tC <= dC) {printEdge(matrix, tR++, tC++, dR--, dC--);}}public static void printEdge(int[][] m, int tR, int tC, int dR, int dC) {if (tR == dR) { // 子矩阵只有一行时for (int i = tC; i <= dC; i++) {System.out.print(m[tR][i] + " ");}} else if (tC == dC) { // 子矩阵只有一列时for (int i = tR; i <= dR; i++) {System.out.print(m[i][tC] + " ");}} else { // 一般情况int curC = tC;int curR = tR;while (curC != dC) {System.out.print(m[tR][curC] + " ");curC++;}while (curR != dR) {System.out.print(m[curR][dC] + " ");curR++;}while (curC != tC) {System.out.print(m[dR][curC] + " ");curC--;}while (curR != tR) {System.out.print(m[curR][tC] + " ");curR--;}}}public static void main(String[] args) {int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },{ 13, 14, 15, 16 } };spiralOrderPrint(matrix);}
}

常见面试算法之转圈打印矩阵相关推荐

数据结构与算法之转圈打印矩阵和旋转正方形矩阵
数据结构与算法之转圈打印矩阵和旋转正方形矩阵目录转圈打印矩阵旋转正方形矩阵 1. 转圈打印矩阵题目描述代码实现 public class Code_PrintMatrixSpiralOrde ...
算法练习day8——190326（猫狗队列、转圈打印矩阵、旋转正方形矩阵、反转单向双向链表、数N的加法组合）
1.猫狗队列 [题目] 宠物. 狗和猫的类如下: public class Pet {private String type;public Pet(String type) {this.type = ...
牛客题霸转圈打印矩阵 C++题解/答案
牛客题霸转圈打印矩阵 C++题解/答案题目描述给定一个整型矩阵matrix,请按照顺时针转圈的方式打印它. 示例1 输入复制 [[1,2,3,4],[5,6,7,8],[9,10,11,12] ...
矩阵打印技巧-转圈打印矩阵
转圈打印矩阵矩阵的宏观规律是什么? 1.根据方向首先打印,打印最外层,然后在打印内层 2.在对打印每一层进行拆解 1.首先打印一层的函数: 切记要处理边界条件,只有一行和只有一列的矩阵 //A为起始 ...
leetcode算法题--顺时针打印矩阵
原题链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 1.方法一 vector<int> spi ...
常见面试算法：朴素贝叶斯
向AI转型的程序员都关注了这个号
常见面试算法：树回归、树剪枝
向AI转型的程序员都关注了这个号
常见面试算法：Logistic回归、树回归
向AI转型的程序员都关注了这个号
常见面试算法：回归、岭回归、局部加权回归
向AI转型的程序员都关注了这个号

常见面试算法之转圈打印矩阵

常见面试算法之转圈打印矩阵相关推荐

最新文章

热门文章