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

最新推荐文章于 2019-07-14 14:05:24 发布
最新推荐文章于 2019-07-14 14:05:24 发布
阅读量222 收藏
点赞数
分类专栏： 面试算法 文章标签： 剑指offer 笔试面试 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyongna926/article/details/51730254
版权

题目：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.


分析：

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

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

Wanna926
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《剑指Offer》刷题笔记——面试题29. 顺时针打印矩阵
12-22
难度：简单 一、题目描述： 二、解题分析： 1、leetcode解析 2、代码实现 class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix:return [] m,n = len(matrix),len...
剑指 Offer顺时针打印矩阵
一个白馒头的博客
11-26 82
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 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 108
分析 这题重点需要考虑到两个地方：第一，需要把打印的行为变为一种循环，找到每次必定执行的规律；第二，确定循环的次数。 如何确定圈数？取矩形较短的那条边的长度，它对圈数的影响最大，比如44矩形，对应两圈，22矩形，对应一圈，33矩形，对应两圈，我们可以找到规律圈数等于较短的边长(n-1)/2+1。 如何思考四个for循环？以一个特殊的例子来思考，比如44矩形的第二圈，此时i为1。判断参数的边界值和...
剑指offer之顺时针打印矩阵
secretx的专栏
10-02 461
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 157
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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 273
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. 地址： 牛客链接 解题方法 采用逐圈打印矩形的方式来打印出整个矩阵 那么如何确定一个矩形？ 如果是矩形，可以用...
WTongStudio#LeetCode#剑指 Offer 29. 顺时针打印矩阵1
07-25
[[1, 1, 1, 1, 1, 1, 1],[1, 2, 2, 2, 2, 2, 1],[1, 2, 3, 3, 3, 2, 1],[1, 2, 2, 2,
剑指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,...
《剑指Offer》题目及代码.zip
06-28
《剑指Offer》 1. 赋值运算函数 2. 单例设计模式 3. 二维数组中查找目标值 4. 替换字符串中的空格 5. 从尾到头打印链表 6. 由前序和中序遍历重建二叉树 7. 用两个栈实现队列 8. 求旋转数组的最小数字 9. ...
（一）剑指offer—Python版—数组篇
12-21
剑指offer_Python版数组篇1.二维数组中的查找6.旋转数组中的最小值11.调整数组使奇数位于偶数前面19.顺时针打印矩阵28.数组中出现次数超过一半的数字30.连续子数组最大和32.把数组排出最小的数35.数组中的逆序对37....
【剑指offer】反转链表（递归+非递归）
Wanna的博客
06-20 2249
题目： 输入一个链表，反转链表后，输出链表的所有元素。 分析： 反转链表只需改变链接方向，改变方向时需要将原本指向后一个结点的链接方向指向前一个结点，因此需要记录下三个结点。 实现： public ListNode ReverseList(ListNode head) { ListNode cur = head; ListNode next = null; Li
阿里 2017校招内推 电话面试
Wanna的博客
08-13 1997
（小伙伴刚刚经历的阿里一面。。。。。） 接电话。。。。。。 登邮箱。。。。。。 在线编程！！！！！ 1、将一个单链表排序。 直接循环不断比较 选择排序 O（n2） 归并排序 电话那头：用快速排序吧。。。。 。 。 。 2、求两个数组的交集。 用hashmap存第一个数组，遍历第二个数组的时候求出交集 山的那头：你没问我数组是不是排序的啊。
【剑指offer】（扩展）大数相加
Wanna的博客
06-19 876
问题： 实现一个加法，将两个大数相加，不使用BigInteger。 分析： 使用字符串或者数组，实现每位相加进位，要注意两个数对齐及最终进位的情况。 首先将两个字符串倒置，方便补0将位数对齐及逐位相加。并且使用StringBuffer方便字符串修改。 注意：字符实现逐位相加，要将字符转为为数值或求出字符表示的数值大小。 实现： public String bigAdd
【剑指offer】（扩展）Excel字母表示列号
Wanna的博客
06-17 715
题目： Excel中使用大写字母表示列号，例如A表示1，B表示2.......AA表示27.......根据输入的字母，判断列号。 分析： 使用字母来引入“二十六进制”，相当于对“二十六进制”进行计算为十进制。 同时要知道大写字母A表示的数字65，65-90为26个大写英文字母，97-122为26个小写英文字母。 实现： public int lineNum(Strin
【剑指offer】（扩展）员工年龄排序
Wanna的博客
06-16 671
1.题目： 对员工的年龄进行排序，要求时间效率为O(n)，并且员工大约几万名，最大年龄为99。
【剑指offer】斐波那契数列--递归及循环剖析
Wanna的博客
06-17 661
题目： 输入一个整数n，请你输出斐波那契数列的第n项。 f(n) = f(n-1) + f(n-2) ; （其中n>1，f(1) = 1，f(0) = 0 ） 分析： 根据题目公式可以判断使用递归或循环，首先分析递归及循环。 （1）       重复多次计算相同问题时使用。递归要注意递归出口，循环要注意循环条件。 （2）       递归代码简洁。而函数自身调用，有时间
【剑指offer】复杂链表的复制
Wanna的博客
06-23 573
题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），实现链表的复制。 分析： 首先想到的是先将链表的下一个节点链路复制出一条链表，再从头开始将链表的任意节点指针复制，问题在于任意节点的指针可以指向任意位置，每个节点都要从头查找。 由于链表的顺序性，可以将复制链表复制在原链表内部，最后拆分为两个单独的复杂链表即可。这样
【剑指offer】打印1到最大的n位数
Wanna的博客
06-19 490
题目： 输入数字n，按照顺序打印从1到最大的n位十进制数字。如：输入3，打印出：1，2，3，4........998，999。 分析： 简单的题目，求出最大的n位数字，循环打印即可。面试过程中越简单的题目越值得推敲，考虑可扩展考察的知识点。 此题没有明确n的值，因此基本的整数类型可能超出表示范围，此时最应考虑出数组及字符串表示数字的方式。 循环打印的过程中，需要在每个数据的基础上
【剑指offer】从尾到头打印链表
Wanna的博客
06-12 415
输入一个链表，从尾到头打印链表每个节点的值。
剑指offer java
最新发布
09-18
在这本书中，有关跳台阶的问题有两个，分别是《剑指offer》10 矩阵覆盖和《剑指offer》9 青蛙变态跳台阶。 对于《剑指offer》10 矩阵覆盖，可以使用递归或动态规划的方法来解决。以下是一个使用递归的Java代码示例...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值