企业官网建设流程全解析

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击人工智能教程大家好！欢迎来到我的网站！ 人工智能被认为是一种拯救世界、终结世界的技术。毋庸置疑，人工智能时代就要来临了，科… 继续阅读 前言https://www.captainai.net/troubleshooter

package live.every.day.ProgrammingDesign.CodingInterviewGuide.ArrayAndMatrix; /** * 转圈打印矩阵 * * 【题目】 * 给定一个整型矩阵matrix，请按照转圈的方式打印它。 * 例如： * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10 * * 【要求】 * 额外空间复杂度为O(1)。 * * 【难度】 * 简单 * * 【解答】 * 本题在算法上没有难度，关键在于设计一种逻辑容易理解、代码易于实现的转圈遍历方式。这里介绍这样一种矩阵处理方式，该方式不 * 仅可用于这道题，还适合很多其他的面试题，就是矩阵分圈处理。在矩阵中用左上角的坐标(tR,tC)和右下角的坐标(dR,dC)就可以 * 表示一个子矩阵，比如，题目中的矩阵，当(tR,tC)=(0,0)、(dR,dC)=(3,3)时，表示的子矩阵就是整个矩阵，那么这个子矩阵最 * 外层的部分如下： * 1 2 3 4 * 5 8 * 9 12 * 13 14 15 16 * 如果能把这个子矩阵的外层转圈打印出来，那么在(tR,tC)=(0,0)、(dR,dC)=(3,3)时，打印的结果为:1，2，3，4，8，12，16， * 15，14，13，9，5。按下来令tR和tC加1，即(tR,tC)=(1,1)，令dR和dC减1，即(dR,dC)=(2,2)，此时表示的子矩阵如下： * 6 7 * 10 11 * 再把这个子矩阵转圈打印出来，结果为：6，7，11，10。把tR和tC加1，即(tR,tC)=(2,2)，令dR和dC减1，即 * (dR,dC)=(1,1)。如果发现左上角坐标跑到了右下角坐标的右方或下方，整个过程就停止。已经打印的所有结果连起来就是我们要求 * 的打印结果。 * 具体请参看如下代码中的spiralOrderPrint方法，其中printEdge方法是转圈打印一个子矩阵的外层。 * * @author Created by LiveEveryDay */ public class RotatePrintMatrix { public static void spiralOrderPrint(int[][] m) { int tR = 0; int tC = 0; int dR = m.length - 1; int dC = m[0].length - 1; while (tR <= dR && tC <= dC) { printEdge(m, tR++, tC++, dR--, dC--); } } private 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[][] m = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}; spiralOrderPrint(m); } } // ------ Output ------ /* 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 */