博客
关于我
剑指 Offer 29. 顺时针打印矩阵
阅读量:373 次
发布时间:2019-03-05

本文共 1890 字,大约阅读时间需要 6 分钟。

顺时针打印矩阵

问题描述

给定一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

示例

示例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 ≤ 100
  • 0 ≤ matrix[i].length ≤ 100

方法一:普通解法

方法思路

我们可以通过逐层遍历矩阵来实现顺时针打印。具体步骤如下:

  • 初始化四个指针:left(左边界)、right(右边界)、top(上边界)、bottom(下边界)。
  • 顺序遍历:
    • 从左到右遍历当前的行。
    • 从上到下遍历当前的列。
    • 从右到左遍历当前的行。
    • 从下到上遍历当前的列。
  • 逐步收缩四个指针,直到所有元素都被访问。
  • 解决代码

    #include 
    using namespace std;vector
    spiralOrder(vector
    > matrix) { vector
    res; if (matrix.empty()) return res; int left = 0, right = matrix[0].size() - 1; int top = 0, bottom = matrix.size() - 1; while (true) { // 从左到右 for (int i = left; i <= right; ++i) { res.push_back(matrix[top][i]); } if (++top > bottom) break; // 从上到下 for (int i = top; i <= bottom; ++i) { res.push_back(matrix[i][right]); } if (left > --right) break; // 从右到左 for (int i = right; i >= left; --i) { res.push_back(matrix[bottom][i]); } if (top > --bottom) break; // 从下到上 for (int i = bottom; i >= top; --i) { res.push_back(matrix[i][left]); } if (++left > right) break; } return res;}

    代码解释

    • 初始化四个指针:leftrighttopbottom,分别表示矩阵的左、右、上、下边界。
    • 使用while循环逐层遍历矩阵。
    • 每层遍历时,分别从左到右、上到下、右到左、下到上打印元素。
    • 逐步收缩边界指针,直到所有元素都被访问。

    方法二:神仙解法

    方法思路

    这个方法利用了矩阵的转置和翻转特性:

  • 将矩阵的行转换为列,通过zip(*matrix)实现。
  • 将转置后的矩阵沿着垂直轴翻转,即[::-1]
  • 逐次将第一行移除,直到矩阵为空。
  • 这种方法非常简洁,易于实现。

    解决代码

    def spiralOrder(matrix):    res = []    while matrix:        res += matrix.pop(0)        matrix = list(zip(*matrix))[::-1]    return res

    代码解释

    • 使用while循环处理非空矩阵。
    • 每次将矩阵的第一行添加到结果列表中。
    • 将剩余的矩阵转置并翻转,继续处理。
    • 当矩阵为空时,循环结束并返回结果。

    总结

    以上是两种解决方案的实现方式。第一种方法通过逐层遍历实现,逻辑清晰但代码稍微复杂;第二种方法利用了矩阵的转置和翻转特性,实现简洁但对转置操作有一定的性能消耗。根据具体需求选择使用哪种方法都可以。

    转载地址:http://ireg.baihongyu.com/

    你可能感兴趣的文章
    Mysql中怎样设置指定ip远程访问连接
    查看>>
    mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
    查看>>
    Mysql中文乱码问题完美解决方案
    查看>>
    mysql中的 +号 和 CONCAT(str1,str2,...)
    查看>>
    Mysql中的 IFNULL 函数的详解
    查看>>
    mysql中的collate关键字是什么意思?
    查看>>
    MySql中的concat()相关函数
    查看>>
    mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
    查看>>
    MySQL中的count函数
    查看>>
    MySQL中的DB、DBMS、SQL
    查看>>
    MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
    查看>>
    MySQL中的GROUP_CONCAT()函数详解与实战应用
    查看>>
    MySQL中的IO问题分析与优化
    查看>>
    MySQL中的ON DUPLICATE KEY UPDATE详解与应用
    查看>>
    mysql中的rbs,SharePoint RBS:即使启用了RBS,内容数据库也在不断增长
    查看>>
    mysql中的undo log、redo log 、binlog大致概要
    查看>>
    Mysql中的using
    查看>>
    MySQL中的关键字深入比较:UNION vs UNION ALL
    查看>>
    mysql中的四大运算符种类汇总20多项,用了三天三夜来整理的,还不赶快收藏
    查看>>
    mysql中的字段如何选择合适的数据类型呢?
    查看>>