顺时针打印矩阵

最新推荐文章于 2024-02-16 21:12:16 发布
最新推荐文章于 2024-02-16 21:12:16 发布
阅读量95 收藏
点赞数
分类专栏： Coding Interviews
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nsjlive/article/details/87908665
版权
本文详细介绍了如何实现顺时针打印矩阵的算法，通过分析矩阵特点，将问题分解为四个子问题，并讨论了特殊情况的处理，如一行、一列的情况。文中还提到了多个公司面试或笔试中出现此题目的情况，强调了清晰思路和问题分解的重要性。
摘要由CSDN通过智能技术生成

诚恳的说，写这个题目的时候我像在吃屎一般的感受。后续我会再梳理一下。

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

例如：如果输入如下矩阵：

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。

下面引用自：http://zhedahht.blog.163.com/blog/static/254111742010111112236313/

分析：第一次看到这个题目的时候，觉得这个题目很简单，完全不需要用到数据结构或者算法的知识，因此没有兴趣做这道题。后来听到包括Autodesk、EMC在内的多家公司在面试或者笔试里采用过这道题，于是想这么多家公司用它来检验一个程序员的编程功底总是有原因的，于是决定自己写一遍试一下。真正写一遍才发现，要完整写出这道题的代码，还真不是件容易的事情。

                解决这道题的难度在于代码中会包含很多个循环，而且还有多个边界条件需要判断。如果在把问题考虑得很清楚之前就开始写代码，不可避免地会越写越混乱。因此解决这个问题的关键，在于先要形成清晰的思路，并把复杂的问题分解成若干个简单的问题。下面分享我分析这个问题的过程。

                通常当我们遇到一个复杂的问题的时候，我们可以用图形帮助我们思考。由于我们是以从外圈到内圈的顺序依次打印，我们在矩阵中标注一圈作为我们分析的目标。在下图中，我们设矩阵的宽度为columns，而其高度为rows。我们我们选取左上角坐标为(startX, startY)，右下角坐标为(endX, e

最低0.47元/天 解锁文章
nsjlive
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
打印矩阵 java_java实现顺时针打印矩阵
weixin_34258386的博客
02-12 525
本文实例为大家分享了java实现顺时针打印矩阵的具体代码，供大家参考，具体内容如下题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.1 2 3 45 6 ...
顺时针打印矩阵 python
javaisnotgood的博客
11-03 719
剑指 Offer 29. 顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出：[1,2,3,4,8,12,11,10,9,5,6,7] 思路 根据题目实例描述，题意为将矩阵中的元素按顺时针打印出来，方向为 左->右, 上-
python顺时针打印矩阵_顺时针打印矩阵
weixin_39887925的博客
12-08 221
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。解题思路：我们把打印一圈分为四步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列。值得注意的是，最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字。因此要仔细分析打印时每一步的前提条件。第一步总是需要的，因为打印一圈至少有一步。如果只有一行，就不用第二步了。也就是需要第二步的前提条件...
29.顺时针打印矩阵
Huncho404的博客
05-16 1953
首先顺时针打印矩阵，需要通过图解来理解： 上面是一个3 * 3 的矩阵，我们要将其按照顺时针打印，那么打印的结果就是 1 ➡ 2➡ 3 ➡ 4➡ 5➡ 6➡ 7➡ 8➡ 9 我们可以通过模拟的方法来进行顺时针打印矩阵： 1.求出矩阵的左右宽度、上下宽度、左右边线、上下边线 这里求二维矩阵的左右宽度是 矩阵.size() 上下宽度是 矩阵[0].size() row为矩阵的宽，col为矩阵的高 那么这里的row其实记录的就是矩阵...
Java顺时针打印矩阵
qq_42900213的博客
07-04 345
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：43.2 MB, 在所有 Java 提交中击败了47.76%的用户通过测试用例：27 / 27...
LeetCode刷题034 顺时针打印矩阵
ZHOUYC1024的博客
02-25 198
顺时针打印矩阵
js顺时针打印矩阵
qq_55765827的博客
08-07 204
利用了js和递归方法实现了顺时针打印矩阵。
顺时针打印矩阵－C++
最新发布
了解➔熟悉➔掌握➔精通
02-16 360
// 面试题29：顺时针打印矩阵 // 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 #include void PrintMatrixInCircle(int **numbers, int columns, int rows, int start); void printNumber(int number); void PrintMatrixClockwisely(int **numbers, int columns, int rows) { if
java实现顺时针打印矩阵
08-26
java实现顺时针打印矩阵 java实现顺时针打印矩阵是一种常见的算法问题，其目的是将一个矩阵按照顺时针的顺序打印出所有元素。这种问题的解决方案有多种，其中一种常见的方法是使用分圈处理的方式，即将矩阵分解成多...
顺时针打印矩阵1
08-03
顺时针打印矩阵是一种常见的编程问题，主要出现在算法和数据结构的学习中，例如在LeetCode等在线编程平台上的题目。这个问题的目标是给定一个二维矩阵，按照顺时针方向从外向内依次打印矩阵中的所有元素。这个问题...
java编程题之顺时针打印矩阵
08-26
java编程题之顺时针打印矩阵 java编程题之顺时针打印矩阵是java编程中的一个经典问题，旨在打印一个矩阵中的所有元素，以顺时针方向进行循环打印。下面是关于java编程题之顺时针打印矩阵的知识点总结： 一、问题...
子类重写父类方法，调用时会调用子类重写之后的方法
热门推荐
nsjlive的博客
04-24 1万+
1, 以下代码执行的结果显示是多少（ ）？ public class Demo { class Super{ int flag=1; Super(){ test(); } void test(){ System.out.println("Super.test() flag="+fla...
二叉树中和为某一值的路径
nsjlive的博客
02-27 2959
题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 二：解题思路 如下图所示的例子，给定了二叉树与整数22，则可以打印两条路径。第一条10，5，7、第二条10，12 题目中定义路径：从树的根节点开始一直到叶子结点所经过的结点形...
不用加减乘除做加法
nsjlive的博客
03-16 572
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 分析：只能用 与或运算符 链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215 来源：牛客网 public class Solution { public int Add(int num1,in...
链表反转 图解 剑指offer
nsjlive的博客
02-22 564
题目描述 输入一个链表，反转链表后，输出新链表的表头。 节点类如下： public class Node { public int value; public Node next; public Node(int data){ this.value = data; } } 反转单向链表的函数如下： public Node reve...
两个链表的第一个公共结点
nsjlive的博客
03-11 550
题目描述 输入两个链表，找出它们的第一个公共结点。 公共节点定义：两个节点有相同的地址和value，缺一不可。 所以不能分别new两个节点node1,node2 ，否则 while(node1!=node2)始终为true, 循环退不出来。 链表定义： public class ListNode { int val; ListNode next = nul...
顺时针打印矩阵JAVA
04-12
好的，我可以回答您的问题。顺时针打印矩阵的JAVA代码如下： ```java public class PrintMatrixInCircle { public static void printMatrixInCircle(int[][] matrix) { if (matrix == null) { return; } int rows = matrix.length; int cols = matrix[0].length; int start = 0; while (cols > start * 2 && rows > start * 2) { printMatrixInCircleCore(matrix, rows, cols, start); start++; } } public static void printMatrixInCircleCore(int[][] matrix, int rows, int cols, int start) { int endX = cols - 1 - start; int endY = rows - 1 - start; // 从左到右打印一行 for (int i = start; i <= endX; i++) { System.out.print(matrix[start][i] + " "); } // 从上到下打印一列 if (start < endY) { for (int i = start + 1; i <= endY; i++) { System.out.print(matrix[i][endX] + " "); } } // 从右到左打印一行 if (start < endY && start < endX) { for (int i = endX - 1; i >= start; i--) { System.out.print(matrix[endY][i] + " "); } } // 从下到上打印一列 if (start < endY - 1 && start < endX) { for (int i = endY - 1; i > start; i--) { System.out.print(matrix[i][start] + " "); } } } public static void main(String[] args) { int[][] matrix = new int[][]{{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; printMatrixInCircle(matrix); } } ``` 希望能够帮助您！如果您还有其他问题需要帮助，请随时提出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值