- 博客(2)
- 收藏
- 关注
原创 螺旋数组的打印系列汇总
螺旋数组类的题目是面试时常常会碰到的问题,这里针对常见的螺旋数组及其变种做了一个总结,希望能更多地掌握这一类题目的解法。 一般来说,螺旋数组都是由下面的这道题目变化而来。先看下这道基础的原题: 题目描述: 输入一个数字n,输出一个n*n的二维数组,使其按照从外到内,顺时针的格式打印出来。 case: 输入 4 输出 1 2 3 4
2014-10-06 00:54:19 2239
原创 在O(1)的空间复杂度内,打印螺旋数组
题目描述: 输入n,输出格式为一个(2n-1)*(2n-1)的二维数组,从内到外,每一层元素为1,2,3...n,在O(1)时间复杂度内打印出这个螺旋数组。 要求: 空间复杂度为O(1) case: 输入 3 输出 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3 分析: 这道题目和leetco
2014-10-04 21:49:49 855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人