博客
关于我
剑指 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 中的日期时间字符串查询
    查看>>
    mysql 中索引的问题
    查看>>
    MySQL 中锁的面试题总结
    查看>>
    MySQL 中随机抽样:order by rand limit 的替代方案
    查看>>
    MySQL 为什么需要两阶段提交?
    查看>>
    mysql 为某个字段的值加前缀、去掉前缀
    查看>>
    mysql 主从
    查看>>
    mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现
    查看>>
    mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)
    查看>>
    mysql 主从关系切换
    查看>>
    MYSQL 主从同步文档的大坑
    查看>>
    mysql 主键重复则覆盖_数据库主键不能重复
    查看>>
    Mysql 事务知识点与优化建议
    查看>>
    Mysql 优化 or
    查看>>
    mysql 优化器 key_mysql – 选择*和查询优化器
    查看>>
    MySQL 优化:Explain 执行计划详解
    查看>>
    Mysql 会导致锁表的语法
    查看>>
    mysql 使用sql文件恢复数据库
    查看>>
    mysql 修改默认字符集为utf8
    查看>>
    Mysql 共享锁
    查看>>