面试题29. 顺时针打印矩阵/54. 螺旋矩阵

原创

已于 2025-10-10 20:24:32 修改 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #线性代数

于 2020-06-06 00:02:53 首次发布

本文提供了一种使用C++实现的顺时针打印矩阵的方法，通过定义边界并逐步缩小的方式，实现了螺旋遍历二维数组的功能。算法的时间复杂度为O(mn)，其中m和n分别为矩阵的行数和列数，确保了每个元素只被访问一次。

链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/

题解：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-leetcode-solution/

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result;
        if(matrix.

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

INGNIGHT

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

《剑指Offer》刷题笔记——面试题29. 顺时针打印矩阵

12-22

《剑指Offer》中的面试题29是关于顺时针打印矩阵的问题，这是一个常见的编程面试题目，主要考察了数组操作和循环控制的能力。题目要求从一个给定的矩阵中按照顺时针方向逐个取出元素，并将它们放入一个列表中。 ###...

精选资源

javascript-leetcode面试题解递归与回溯问题之第54题螺旋矩阵-题解.zip

最新发布

03-15

本题解围绕的是LeetCode中的第54题——螺旋矩阵（Spiral Matrix）。该题目的核心是理解递归与回溯的概念，并运用它们来解决实际问题。螺旋矩阵是一种特殊的矩阵布局方式，数据按照顺时针方向螺旋地填充二维数组。...

参与评论您还未登录，请先登录后发表或查看评论

螺旋矩阵顺时针打印

Yaphat的博客

09-01

1083

问题描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.解法需要注意四个边界。import java.util.ArrayList; public class Solution {

一个二维数组以顺时针螺旋的方式打印出来

静远的专栏

10-06

3112

一个二维数组以顺时针螺旋的方式打印出来 * 例如，对数组： 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 * 打印出来的序列应该是：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 程序： #include u

面试题.29 LeetCode题目 “顺时针打印矩阵”

杨小浩浩的博客

06-05

666

本题与No.54 LeetCode题目 “螺旋矩阵”相同。题目描述给定一个包含 m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,

每日一题(32) - 顺时针打印矩阵和螺旋矩阵

思考，思考，再思考~

07-12

1132

题目来自剑指offer 题目：思路：每次打印一个环根据上图，打印环时，可以分为四步：（1）打印1，只要环存在，就该行就可以打印。（2）打印2，只要环有多行（有待打印的元素）时，才可以打印。（3）打印3、当环有多行（和其一次行区分开）+有多列（有待打印的元素）时，才有可能打印该行（4）打印4、当环有多列（和其一次列区分开）+有多行（有待打印的元素）时

二维数组螺旋打印问题和顺时针旋转90°问题（宏观调度问题或者说外圈内圈问题）Java

weixin_43923436的博客

01-11

386

二维数组螺旋打印问题：就是给你一个二维数组，然后，让你依次顺时针打印出所有数。例如：二维数组 1、2、3 4、5、6 7、8、9 要求打印结果为：1、2、3、6、9、8、7、4、5 思路：这题用宏观调度问题来解决，或者说是外圈内圈问题。其实根本还是基于分而治之的思想。首先，如果想一口气解决问题，这是我们一般的常规第一思路，然后开始扣细节，比如每次转折点的坐标变化等等，非常麻烦。其实，后退一步，当我们并不打算一口气解决掉整个问题时，就会发现问题变得轻松了起来。所谓宏观调度，就是让你跳出扣细节的思维误

数组-面试题29. 顺时针打印矩阵(返回值数组)+54. 螺旋矩阵(返回值List<Integer>)

a716121的专栏

04-17

179

class Solution { public int[] spiralOrder(int[][] matrix) { if(matrix.length==0) return new int[0]; int l=0,r=matrix[0].length-1,t=0,b=matrix.length-1,x=0; int []res=new...

剑指Offer(Python多种思路实现):顺时针打印矩阵（同LeetCode 螺旋矩阵打印）

12-22

题目：顺时针打印矩阵（同LeetCode 螺旋矩阵打印）题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,...

Java实现顺时针输出螺旋二维数组的方法示例

08-31

主要介绍了利用Java如何实现顺时针输出螺旋二维数组的方法示例，文中给出了详细的示例代码和注释，相信对大家具有一定的参考价值，有需要的朋友们下面来一起看看吧。

【Leetcode】59. 螺旋矩阵 II

EasonWong的博客

08-13

392

题目描述：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 解题思路：螺旋矩阵的问题就是把1->n*n的序列依次填进矩阵中。都是从最外层填到最内层。 AC代码： class Solution { publ...

顺时针打印二维数组（螺旋输出数组）

hutongling的博客

03-19

9940

题目：给定一个数组，将该数组从第一个元素开始顺时针打印出来。分析：先考虑打印周围一圈的问题，然后可以使用递归求解，直到最后全都打印完为止。代码如下：package problem2;/** * @author Hutongling */ public class 顺时针打印二维数组 { static void print2DArray(int data[][]) {

leetcode54_螺旋矩阵--顺时针打印矩阵

qq_41864967的博客

02-27

739

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: ...

顺时针和逆时针螺旋打印二维数组（行列式）

weixin_34342578的博客

05-29

1044

一.要求：行列式，行和宽不一定相等，要求顺时针螺旋打印每一个元素，所谓顺时针螺旋即：第一圈：从第一行第一列元素开始，先从左到右打印第一行所有元素，接着打印最后一剩余列元素，再从右到左打印最后一行剩余元素，接着从下到上打印第一列剩余元素第二圈：从第二行第二列开始，按上面的顺时针顺序打印一圈元素...,一圈圈反复，直到把所有元素无重复的打印完。逆时针螺旋与上面的顺序刚好相反。二.分析： 顺时针...

Java 实现顺时针螺旋二维数组输出

LeBron_Six的专栏

08-18

8407

看到一道有点意思的逻辑算法题，便着手实现一下。打印 N*N顺时针螺旋数组，规律如下：// 1 2 3 4 5 // 16 17 18 19 6 // 15 24 25 20 7 // 14 23 22 2

python-leetcode练习3

m0_37404802的博客

04-29

489

（1）21.Merge Two Sorted Lists题目：分析：创建两个变量分别同时指向值为0的结点，遍历比较l1和l2，将sum1下一个结点指向两者当前最小值的结点，然后l1或l2往下一个结点移动，sum1往下一个结点移动，最后将sum1的下一个结点指向两者中多出来的部分，最后返回final_sum的next。代码：class Solution: def mergeTwoLists(...

顺时针打印二维数组

成潇潇的博客

08-17

1913

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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. 一、思路按照题目要求的顺序遍历，可总结出以下规律：遍历方向共有4种，右，下，左，上。（1）向右移动到底，包括到达边...

螺旋矩阵题总结（顺时针打印矩阵）python

15plus的博客

10-04

2054

原题链接： 54. 螺旋矩阵（按照顺时针顺序打印给定矩阵） 59. 螺旋矩阵 2 （给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。）第一道题的解题思路：按照从左到右，从上到下，从右到左，从下到上的顺序依次打印矩阵中的数字，要注意的是判断拐点的边界条件，和时刻保持左不能大于右，上不能大于下。代码如下： class Solution: ...

剑指 Offer 29. 顺时针打印矩阵（模拟迭代）

张某某。的博客

04-05

123

剑指 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] 限制： 0 <= matrix.length <= 1..

C++面试题：Dijkstra算法与螺旋矩阵打印实现

同时，这些问题也常见于LeetCode、牛客网、LintCode等在线判题平台，编号如LeetCode 743（网络延迟时间，Dijkstra应用）、LeetCode 54（螺旋矩阵）等均为高度相似题目。综上所述，该项目不仅是面试前刷题的良好...