【剑指offer】顺时针打印矩阵

最新推荐文章于 2021-09-14 23:43:48 发布
原创 最新推荐文章于 2021-09-14 23:43:48 发布 · 273 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#剑指offer #笔试面试 #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.


分析：

从外向里一圈一圈打印矩阵数值，开始的值始终是左上角矩阵对角线的元素，每打印一圈，就会少两列两行，因此打印的圈数控制可用行数的一半判断。

最难打印的是最后剩下的一圈，因为有可能不是完整的圈，

c++-剑指offer题解之顺时针打印矩阵
08-08
c++
python-剑指offer第19题顺时针打印矩阵
最新发布
07-31
python python_剑指offer第19题顺时针打印矩阵
剑指 Offer顺时针打印矩阵
一个白馒头的博客
11-26 145
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 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] 题目分析 既然从外向内打印矩阵，肯定需要边界值，所以四个边界值l，r，t，b,每次不满足 l < r，t < b，退出
剑指offer 顺时针打印矩阵
马一凡的博客
07-14 184
分析 这题重点需要考虑到两个地方：第一，需要把打印的行为变为一种循环，找到每次必定执行的规律；第二，确定循环的次数。 如何确定圈数？取矩形较短的那条边的长度，它对圈数的影响最大，比如44矩形，对应两圈，22矩形，对应一圈，33矩形，对应两圈，我们可以找到规律圈数等于较短的边长(n-1)/2+1。 如何思考四个for循环？以一个特殊的例子来思考，比如44矩形的第二圈，此时i为1。判断参数的边界值和...
剑指offer之顺时针打印矩阵
secretx的专栏
10-02 585
1.分析 每次以左上角为标志打印一圈，a[0][0]最外圈，a[1][1]次外圈，依次类推，a[k][k], 2*k*k 打印一圈分为4步，a:从左往右打印上面一行,b:从上往下打印右侧一列,c:从右往左打印下面一行，d:从下往上打印左侧一列 最后一圈有可能退化到只有一步（一行），两步（一列），或者三步（2行）。第一步骤a是必不可少的. 2.代码 #include
剑指offer 顺时针打印矩阵（C++）
qq_40806289的博客
05-13 214
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 思路： 从外向里顺时针打印，每次打印的起点都是[i][i]，打印结束的标志为起点值的2倍大于了行数或者列数。 ...
剑指offer-顺时针打印矩阵
Keep Learning
03-23 399
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. 地址： 牛客链接 解题方法 采用逐圈打印矩形的方式来打印出整个矩阵 那么如何确定一个矩形？ 如果是矩形，可以用...
剑指offer顺时针打印矩阵
曼巴的博客
06-26 203
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 思路 首先要先明确循环的终止条件：rows>2*row and cols>2*col (因为矩阵的左...
剑指offer--20.顺时针打印矩阵
Autumn匆的博客
05-03 700
题目：输入一个矩阵，按照从外向里以顺时针顺序依次打印出每一个数字分析：可以把矩阵想象为若干个圈，用一个循环来打印矩阵，每次打印矩阵中的一个圈，如左图。设矩阵行rows，列是columns，打印第一圈左上角坐标是(0,0)，第二圈左上角坐标是(1,1)，以此类推注意到左上角的坐标中行标和列标总是相同的，选择矩阵中左上角(start,start)的一圈作为分析目标发现，循环继续的条件是columns&...
剑指offer：顺时针打印矩阵
u012991043的博客
07-22 700
题目： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 思路： 每次顺时针打印一圈，从外向内。每次开始一圈的地方都是matrix[i][i]，所以重点是要确定外层循环结束...
剑指offer系列——剑指 Offer 29. 顺时针打印矩阵（C语言）
未见花闻的博客
09-14 1427
⭐️前面的话⭐️ 大家好！博主开辟了一个新的专栏——剑指offer，我要开始刷题了！这个专栏会介绍《剑指offer》书上所有的面试编程题。并且会分享一些我的刷题心得。由于博主水平有限，如有错误，欢迎指正，如果有更好的解题思路和算法可以分享给博主哦！一起加油！一起努力！ 剑指offer系列——剑指 Offer 29. 顺时针打印矩阵（C语言）
剑指offer 顺时针打印矩阵/蛇形矩阵
NakoNakoNako的博客
03-31 219
牛客网 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 示例1 输入 复制 [[1,2],[3,4]] 返回值 复制 [1,2,4,3] 思路： 用一个mid来记录一下要绕多少圈，然后枚举一下现在是绕到第几圈了，然后按顺时针横着填数，再竖着填数，再横着填数，最后再竖着填数。仔细
【剑指offer】反转链表（递归+非递归）
Wanna的博客
06-20 2362
题目： 输入一个链表，反转链表后，输出链表的所有元素。 分析： 反转链表只需改变链接方向，改变方向时需要将原本指向后一个结点的链接方向指向前一个结点，因此需要记录下三个结点。 实现： public ListNode ReverseList(ListNode head) { ListNode cur = head; ListNode next = null; Li
阿里 2017校招内推 电话面试
Wanna的博客
08-13 2088
（小伙伴刚刚经历的阿里一面。。。。。） 接电话。。。。。。 登邮箱。。。。。。 在线编程！！！！！ 1、将一个单链表排序。 直接循环不断比较 选择排序 O（n2） 归并排序 电话那头：用快速排序吧。。。。 。 。 。 2、求两个数组的交集。 用hashmap存第一个数组，遍历第二个数组的时候求出交集 山的那头：你没问我数组是不是排序的啊。
【剑指offer】（扩展）大数相加
Wanna的博客
06-19 945
问题： 实现一个加法，将两个大数相加，不使用BigInteger。 分析： 使用字符串或者数组，实现每位相加进位，要注意两个数对齐及最终进位的情况。 首先将两个字符串倒置，方便补0将位数对齐及逐位相加。并且使用StringBuffer方便字符串修改。 注意：字符实现逐位相加，要将字符转为为数值或求出字符表示的数值大小。 实现： public String bigAdd
【剑指offer】（扩展）Excel字母表示列号
Wanna的博客
06-17 858
题目： Excel中使用大写字母表示列号，例如A表示1，B表示2.......AA表示27.......根据输入的字母，判断列号。 分析： 使用字母来引入“二十六进制”，相当于对“二十六进制”进行计算为十进制。 同时要知道大写字母A表示的数字65，65-90为26个大写英文字母，97-122为26个小写英文字母。 实现： public int lineNum(Strin
【剑指offer】（扩展）员工年龄排序
Wanna的博客
06-16 752
1.题目： 对员工的年龄进行排序，要求时间效率为O(n)，并且员工大约几万名，最大年龄为99。
【剑指offer】斐波那契数列--递归及循环剖析
Wanna的博客
06-17 731
题目： 输入一个整数n，请你输出斐波那契数列的第n项。 f(n) = f(n-1) + f(n-2) ; （其中n>1，f(1) = 1，f(0) = 0 ） 分析： 根据题目公式可以判断使用递归或循环，首先分析递归及循环。 （1）       重复多次计算相同问题时使用。递归要注意递归出口，循环要注意循环条件。 （2）       递归代码简洁。而函数自身调用，有时间
【剑指offer】复杂链表的复制
Wanna的博客
06-23 633
题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），实现链表的复制。 分析： 首先想到的是先将链表的下一个节点链路复制出一条链表，再从头开始将链表的任意节点指针复制，问题在于任意节点的指针可以指向任意位置，每个节点都要从头查找。 由于链表的顺序性，可以将复制链表复制在原链表内部，最后拆分为两个单独的复杂链表即可。这样
Java版剑指Offer：编程题解
"这是《剑指Offer》一书的Java版代码实现，由GitHub用户Cyc2018贡献，仅供学习交流，禁止商业用途。书中涵盖了许多经典的算法和数据结构问题，适合准备面试和提升编程能力。" 这篇文章是关于《剑指Offer》一书中的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值