首页 > 代码库 > [LeetCode]59. Spiral Matrix II

[LeetCode]59. Spiral Matrix II

59. Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]


题意:

给定一个整数n,生成一个包含1到n*n所有元素的螺旋形矩阵。


1,二维数组的动态空间分配(int **array大小为m*n):
  1)首先分配m个的指针单元:
   int **array = (int **)malloc( sizeof(int *) * m );
  2)接着分配n个字符的单元:
   for ( cnt = 0; cnt < n; cnt += 1 )
   {
       array[cnt] = (int *)malloc( sizeof( int ) * n );
   }

注意:
    分配指针单元时sizeof的参数是指针。
    
2,二维数组动态内存的释放:
   for ( cnt = 0; cnt < n; cnt += 1 )
   {
       free( (void *)array[cnt] );
   }

  free( (void *)array );
  
3,变量含义:
定义brow代表从左到右执行的次数,erow代表从右到左执行的次数;bcol代表从下往上读取次数,ecol代表从上往下读取次数。所以有:
1)从左往右读取时,必须从bcol列开始读取,递增直到ecol列。
2)从右往左读取时,必须从ecol列开始读取,递减直到bcol列。
2)从上往下读取时,必须从brow行开始读取,递增直到erow行。
4)从下往上读取时,必须从erow行开始读取,递减直到brow行。

其他规则同《[LeetCode]54. Spiral Matrix


/**
 * Return an array of arrays.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int** generateMatrix(int n) 
{
    if ( n <= 0 )
    {
        return NULL;
    }
    
    int **array = (int **)malloc( sizeof( int *) * n  );
    if ( !array )
    {
        return NULL;
    }
    
    int cnt = 0;
    for ( cnt = 0; cnt < n; cnt += 1 )
    {
        array[cnt] = (int *)malloc( sizeof( int ) * n );
    }
    
    int brow = 0;
    int erow = n - 1;
    int bcol = 0;
    int ecol = n - 1;
    int times = 1;                                                                               
    int value = 1;
    cnt = 0;
    while ( cnt < n * n ) 
    {   
        if ( times % 4 == 1 )
        {
            int count = bcol;
            while ( count <= ecol )
            {
                array[brow][count] = value;
                count += 1;
                value += 1;
            }
            
            cnt = cnt + count - bcol;
            brow += 1;
        }
        else if ( times % 4 == 2 )
        {
            int count = brow;
            while ( count <= erow )
            {
                array[count][ecol] = value;
                count += 1;
                value += 1;
            }
            
            cnt = cnt + count - brow;
            ecol -= 1;
        }
        else if ( times % 4 == 3 )
        {
            int count = ecol;
            while ( count >= bcol )
            {
                array[erow][count] = value;
                count -= 1;
                value += 1;
            }
            
            cnt = cnt + ecol - count;
            erow -= 1;
        }
        else
        {
            int count = erow;
            while ( count >= brow )
            {
                array[count][bcol] = value;
                count -= 1;
                value += 1;
            }
            
            cnt = cnt + erow - count;
            bcol += 1;
        }
        times += 1;
    }
    
    return array;
}


[LeetCode]59. Spiral Matrix II