题目：

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 ]]

链接： 

题解：

和spiral matrix I基本一样，这回事生成一个spiral matrix。最近的问题是，题目不难，但要提高做题速度和准确度，这样才有时间能学习别的知识。

要学习和想学习的东西很多很多，像多线程，软件测试，QA, Python，Javascript，Design Patterns， OO Design， System Design， Operating Systems， Distributed Systems，Data Mining， Machine Learning以及真题。继续努力吧，刷题只是很小的一部分，不过连题也刷不顺的话，是没机会进好公司的。 

还要好好学习学习时间管理，时间真的不够用。

Time Complexity - O(n * n)， Space Complexity - O(1)。

public class Solution {    public int[][] generateMatrix(int n) {        if(n <= 0)            return new int[0][0];        int[][] res = new int[n][n];        int count = 1;        int left = 0, right = n - 1, top = 0, bot = n - 1;                while(count <= n * n) {            for(int i = left; i <= right; i++)                res[top][i] = count++;            top++;                        if(count <= n * n) {                for(int i = top; i <= bot; i++)                    res[i][right] = count++;                right--;            }                        if(count <= n * n) {                for(int i = right; i >= left; i--)                    res[bot][i] = count++;                bot--;            }                        if(count <= n* n) {                for(int i = bot; i >= top; i--)                    res[i][left] = count++;                left++;            }        }                return res;    }}

 

二刷：

跟一刷一样，也跟Spiral Matrix I一样，设置四个边界点然后一直转圈赋值就可以了。

Java:

Time Complexity - O(n * n)， Space Complexity - O(1)

public class Solution {    public int[][] generateMatrix(int n) {        if (n <= 0) {            return new int[][] {};        }        int[][] res = new int[n][n];        int totalElements = n * n, count = 0;                int left = 0, right = n -1, top = 0, bot = n - 1;        while (count < totalElements) {            for (int i = left; i <= right; i++) {                res[top][i] = count + 1;                count++;            }            top++;            if (count < totalElements) {                for (int i = top; i <= bot; i++) {                    res[i][right] = count + 1;                    count++;                }                right--;            }            if (count < totalElements) {                for (int i = right; i >= left; i--) {                    res[bot][i] = count + 1;                    count++;                }                bot--;            }            if (count < totalElements) {                for (int i = bot; i >= top; i--) {                    res[i][left] = count + 1;                    count++;                }                left++;            }        }        return res;    }}

 

题外话：

1/30/2016

今天蘑菇回国，很想念她，希望咳嗽早点好，然后多吃多玩，好好放松休息吧。

这两天群里的小伙伴们讨论得很有干劲，但有不少朋友可能是三分钟热度，希望能持之以恒，一起加油。另外，看到地理说刷了5遍还没找到工作以及刷了4遍还没找到实习的...压力山大啊...

发现了一本好书<Big Data: Principles and best practices of scalable realtime data systems>。 有机会要好好读一读。自己系统设计，包括一般设计方面的技术，思路等等都比较差。这就是以前几年沉溺在温床中，不思进取混日子的代价。要多思考多练习，多参加一些tech talk，不要总做井底之蛙。

 

三刷:

跟前面一样。就是先确定好n x n矩阵，以及总元素 totalElements = n * n。 设置一个count = 1，在count <= totalElements的情况下进行转圈赋值。

Java:

public class Solution {    public int[][] generateMatrix(int n) {        if (n <= 0) return new int[][] {};        int[][] matrix = new int[n][n];        int left = 0, right = n - 1, top = 0, bot = n - 1;        int count = 1, totalElements = n * n;        while (count <= totalElements) {            for (int i = left; i <= right; i++) matrix[top][i] = count++;            top++;            if (count <= totalElements) {                for (int i = top; i <= bot; i++) matrix[i][right] = count++;                right--;            }            if (count <= totalElements) {                for (int i = right; i >= left; i--) matrix[bot][i] = count++;                bot--;            }            if (count <= totalElements) {                for (int i = bot; i >= top; i--) matrix[i][left] = count++;                left++;            }        }        return matrix;    }}

 

相关题目:

http://www.cnblogs.com/yrbbest/p/5165084.html