简介 忘不了, 这是华为面试官给我的面试题, 但是我没有在1分钟内做出来. 或许那个时候面试官本来就不想要一个人. 使用模拟的方法. 使用一个visited数组, 判断是否走到边界, 只有四个方向: j++ i++ j-- i-- 依次循环. code class Solution { public ...
分类：
编程语言 时间：
2021-06-02 14:55:47
阅读次数：
0
Spiral Matrix II
看上图就能知道这个提示要干什么的，给定一个 n 值，按照螺旋数组的存储特点将 1~N^2 存放到螺旋数组中。
思路：使用一个计数器(引用的方式使用)，然后按照螺旋数组的方式去遍历的特点依次将该计数器的值赋给数组相应的位置，遍历完成后就是上述的样子了了，需要注意一下几点。
1.我们需要实现分配空间（讲vector的大小给定），否则肯定会崩溃...
分类：
其他好文 时间：
2016-06-03 19:37:55
阅读次数：
112
这个题的意思是给你一个2D的图像(我们知道2D图像是由(x,y)像素点组成的)，题目要求我们将这幅图形顺时针旋转90度，确实是一个比较有趣的题目。
如果你是第一次拿到这个题的话确实比较难动手，但是一旦你见过这类似的题目(比如：剑指offer上面的螺旋数组)，那么你就瞬间有思路了。我先画个图解释一下这个题的思路：
主要思路也是由外向里，每次旋转掉一层，重复上面操作，知...
分类：
其他好文 时间：
2016-05-22 12:37:32
阅读次数：
176
题目描述：给定一个m×n的数组将1-m*n的数填入数组中 如给定3x3数组，输出 1 2 3 8 9 4 7 6 5 思路：首先问题可以考虑为由外向内一环一环的构造。而构造每一个环时，可分为4个步骤，左→右，上→下，右→左，下→上。 分别定义最左列为left，最右列为right，最上行为up，最下行 ...
分类：
编程语言 时间：
2016-05-05 00:40:54
阅读次数：
300
先简要的讲下思路： 螺旋数组因为数组的排列像一个海螺所以就被称作螺旋数组（讲点废话，这个是我杜撰的）大体的形状就如图片所显示的，那好下面我们就开始画圈圈，每一圈可以看作四步：第一 先把上面的边画出来，第二 把右边的边画出来， 第三 把下边的边画出来 ，第四 把左边的边画出来。画玩第一个圈，接着画里面
分类：
编程语言 时间：
2016-03-11 15:30:54
阅读次数：
264
今天碰到一个比较有意思的问题, 就是把A到Y这25个字母以下面的形式输出出来ABCDEPQRSFOXYTGNWVUHMLKJI问题很有意思,就是转圈圈把字母填到表格中,要输出这样的格式,其实就需要构造一个下面这样的表格12345161718186152425207142322218131211109...
分类：
编程语言 时间：
2015-08-28 12:37:02
阅读次数：
181
接收数组的行数和列数，返回正序和倒序的螺旋数组(java实现)...
分类：
编程语言 时间：
2014-09-03 18:13:07
阅读次数：
194
#includeusing namespace std;//生成一个n*n维的螺旋数组,形式如下/*1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9*/void spiral_array(int **a,int n)...
分类：
其他好文 时间：
2014-08-12 13:09:14
阅读次数：
179
