Spiral Matrix II -- LeetCode

                原题链接:  http://oj.leetcode.com/problems/spiral-matrix-ii/  
这道题跟 Spiral Matrix 很类似，只是这道题是直接给出1到n^2，然后把这些数按照螺旋顺序放入数组中。思路跟 Spiral Matrix 还是一样的，就是分层，然后按照上右下左的顺序放入数组中。每个元素只访问一次，时间复杂度是O(n^2)。代码如下：

public int[][] generateMatrix(int n) {    if(n<0)        return null;    int[][] res = new int[n][n];    int levelNum = n/2;    int num = 1;    for(int l=0;l<levelNum;l++)    {        for(int i=l;i<n-l;i++)        {            res[l][i] = num++;        }        for(int i=l+1;i<n-l;i++)        {            res[i][n-1-l] = num++;        }        for(int i=n-2-l;i>=l;i--)        {            res[n-1-l][i] = num++;        }        for(int i=n-2-l;i>l;i--)        {            res[i][l] = num++;        }    }    if(n%2==1)    {        res[levelNum][levelNum] = num;    }    return res;}

这种题目就是简单的数组操作，主要是得细心，注意数组下标即可。
           

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow