0 引言 1 抽象问题具体化 打印顺序为： 1）最外圈，一直到最里圈，一圈一圈地打印； 2）最外圈的打印顺序为：左上角到右上角，右上角到右下角，右下角到左下角，左下角到左上角 2 具体问题抽象分析 （1）外循环：圈子在往里边缩，需要直到圈子的四个边界值，分别是： 最外圈为第0圈：横坐标范围是（0，m ...
分类：
其他好文 时间：
2018-11-26 00:14:04
阅读次数：
197
【题目】： 给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，例如： 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为：1，2，5，9，6，3，4，7，10，11，8，12 【要求】： 额外空间复杂度为O(1) ...
分类：
其他好文 时间：
2018-11-12 11:33:38
阅读次数：
123
1.行数和列数取出来row,col,圈数就是 (较小值-1)/2+1 2.外层循环控制圈数,内层四个for循环,i 3.第一个for循环,从左到右,j=i;j=i&&row-1-i!=i;m-- arr[row-1-i][m]//row-1-i!=i单行的时候只打印一次 6.第四个循环,从下到上,n... ...
分类：
编程语言 时间：
2018-10-29 19:50:20
阅读次数：
124
def aa(matrix): rows=len(matrix) cols=len(matrix[0]) start=0 ret=[] while start*2 <rows and start*2<cols: bb(matrix,rows,cols,start,ret) start +=1 ret... ...
分类：
编程语言 时间：
2018-10-26 10:47:01
阅读次数：
197
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路 每次打印矩阵最外面的一圈（用方法printMatrixInCircle()表示），每次都是这个操作，所以可以采用递归。每次打 ...
分类：
编程语言 时间：
2018-10-17 16:54:01
阅读次数：
153
题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 解题代码： fu ...
分类：
其他好文 时间：
2018-09-07 00:59:44
阅读次数：
119
https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
其他好文 时间：
2018-07-27 14:39:27
阅读次数：
178
【题目】 给定一个整型矩阵matrix，请按照转圈的方式打印它。 例如： 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 【要求】 额外空间复杂度为O(1)。 public c ...
分类：
其他好文 时间：
2018-07-25 13:16:15
阅读次数：
114
题目一：把二叉树打印成多行 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路：一开始以为2维的vector可以直接访问，但是试了是不行，会报错，vector在有值之前不能直接访问，所以这道题就是用两个队列，第一个队列q1放一层，然后把这层的孩子节点都塞到第二个队列q2，之后再从 ...
分类：
编程语言 时间：
2018-07-20 20:32:57
阅读次数：
238
