剑指 Offer 29. 顺时针打印矩阵

这篇具有很好参考价值的文章主要介绍了剑指 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 <= 100
0 <= matrix[i].length <= 100

思路:首先自己在33和44的数组中尝试螺旋遍历,会发现规律。
当向右遍历时,其实是从上到下遍历行。rowBegin -》 rowEnd
当向下遍历时,其实是从右到左遍历列。colEnd -》 colBegin
当向左遍历时,其实是从下到上遍历行。rowEnd -》 rowBegin
当向上遍历时,其实是从左到右遍历列。 colBegin -》 colEnd
剑指 Offer 29. 顺时针打印矩阵,算法,算法文章来源地址https://www.toymoban.com/news/detail-608160.html

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result; // 存储结果的向量

        if (matrix.empty()) // 如果矩阵为空,直接返回结果向量
            return result;

        // 定义边界变量
        int rowBegin = 0; // 行的起始位置
        int colBegin = 0; // 列的起始位置
        int rowEnd = matrix.size() - 1; // 行的结束位置
        int colEnd = matrix[0].size() - 1; // 列的结束位置

        // 不断缩小边界进行遍历,直到边界重合或交错
        while(rowBegin <= rowEnd && colBegin <= colEnd) {
            // 从左到右遍历当前行
            for (int i = colBegin; i <= colEnd; i++) {
                result.push_back(matrix[rowBegin][i]); // 将当前元素添加到结果向量
            }
            rowBegin++; // 增加起始行索引,排除已遍历的行

            // 从上到下遍历当前列
            for (int i = rowBegin; i <= rowEnd; i++) {
                result.push_back(matrix[i][colEnd]); // 将当前元素添加到结果向量
            }
            colEnd--; // 减少结束列索引,排除已遍历的列

            // 从右到左遍历当前行
            if (rowBegin <= rowEnd) { // 检查是否还有剩余的行未遍历
                for (int i = colEnd; i >= colBegin; i--) {
                    result.push_back(matrix[rowEnd][i]); // 将当前元素添加到结果向量
                }
                rowEnd--; // 减少结束行索引,排除已遍历的行
            }

            // 从下到上遍历当前列
            if (colBegin <= colEnd) { // 检查是否还有剩余的列未遍历
                for (int i = rowEnd; i >= rowBegin; i--) {
                    result.push_back(matrix[i][colBegin]); // 将当前元素添加到结果向量
                }
                colBegin++; // 增加起始列索引,排除已遍历的列
            }
        }

        return result; // 返回结果向量
    }
};

到了这里,关于剑指 Offer 29. 顺时针打印矩阵的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 剑指 Offer 29. 顺时针打印矩阵 / LeetCode 54. 螺旋矩阵(模拟)

    链接:剑指 Offer 29. 顺时针打印矩阵;LeetCode 54. 螺旋矩阵 难度:中等 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 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]] 输出:

    2024年02月15日
    浏览(40)
  • Leetcode-每日一题【剑指 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 = 100 0 = matrix[i].length = 100 1.题目要求

    2024年02月13日
    浏览(57)
  • 剑指29.顺时针打印矩阵 31 栈的压入,弹出序列 03 数组中的重复数字 53缺失的数字 04二维数组中的查找

    回字形 思路:pushed数组里遍历进栈,遍历时候,先进栈,再判断栈顶是否和poped序列的当前指向的是否一样,一样就pop,直到不一样为止,然后继续遍历进栈。然后再判断栈里面剩余的和poped序列指向的一不一样,一样,就把栈里面的pop,直到栈为空,只要有一个不一样,就

    2024年02月16日
    浏览(39)
  • 数据结构学习 jz29 顺时针打印矩阵

    :模拟 简单题做了超过40分钟 调了很久 不好  我自己做的。 xy_t: 记录xy的方向,往右走,往下走,往左走,往上走 t控制方向 isx:         true:轮到x方向动         false:轮到y方向动 n_res m_res:         n_res:还没走过的行数(x方向)         m_res:还没走

    2024年01月17日
    浏览(33)
  • 【算法】顺时针打印矩阵(图文详解,代码详细注释

    目录 题目 代码如下: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵: 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 这一道题乍一看,没有包含任何复杂的数据结构和高级算法,似乎蛮简单的。但

    2024年04月26日
    浏览(33)
  • 【算法 | 模拟No.4】AcWing 756. 蛇形矩阵 & AcWing 40. 顺时针打印矩阵

    个人主页:兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】 🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助 🍓希望我们一起努力、成

    2024年01月16日
    浏览(54)
  • 剑指offer(C++)-JZ12:矩阵中的路径(算法-回溯)

    作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 请设计一个函数,用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以

    2024年02月11日
    浏览(43)
  • 剑指 Offer 06. 从尾到头打印链表

    🚀 作者简介:一名在后端领域学习,并渴望能够学有所成的追梦人。 🚁 个人主页:不 良 🔥 系列专栏:🛸剑指 Offer   📕 学习格言:博观而约取,厚积而薄发 🌹 欢迎进来的小伙伴,如果小伙伴们在学习的过程中,发现有需要纠正的地方,烦请指正,希望能够与诸君一同

    2024年02月08日
    浏览(42)
  • 剑指offer--JZ6 从尾到头打印链表

    我写不出来,参考别人的代码后理清思路后再写的C语言版本,代码如下: 最难理解的是创建结果数组那里。我竟然不知道有这种语法。我看了老半天。malloc动态申请的内存可以看作数组使用,而且能使用数组的方式来访问元素。 大致讲解下整体思路: 1.创建一个头结点hea

    2024年02月11日
    浏览(54)
  • Leetcode-每日一题【剑指 Offer 06. 从尾到头打印链表】

    输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入: head = [1,3,2] 输出: [2,3,1] 限制: 0 = 链表长度 = 10000 1.题目要求我们从尾到头反过来返回每个节点的值,这道题我们可以用栈去解决,但是我们还可以采用另一种方法。就是我们可以

    2024年02月13日
    浏览(34)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包