leetcode 59. Spiral Matrix II-螺旋矩阵|清晰思路

原创 2016年05月31日 09:38:00
原题链接:59. Spiral Matrix II

【思路】


遍历图解如上图所示,n 分为偶数和奇数两种情况。当 n 为偶数时,最后一次遍历刚好添加完毕;当 n 为奇数时,最后还需要进行一次添加操作⑤。另外,注意我所定义的 x 方向是竖向,y 方向是横向的。

public class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int num=1, d=n-1, x=(n-d)/2, y=(n-d)/2;
        while (d > 0) {
            for(int i=0; i<d; i++) res[x][y+i] = num++;  //①
            y += d;
            for(int i=0; i<d; i++) res[x+i][y] = num++;  //②
            x += d;
            for(int i=0; i<d; i++) res[x][y-i] = num++;  //③
            y = (n-d) / 2;
            for(int i=0; i<d; i++) res[x-i][y] = num++;  //④
            d -= 2;
            x = (n-d) / 2;
            y = (n-d) / 2;
        }
        if (d==0) res[x][y] = num;  //⑤
        return res;
    }
}
21 / 21 test cases passed. Runtime: 0 ms  Your runtime beats 20.33% of javasubmissions.


Python 在语法上做了小小的优化,将4个循环合并:

class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        res, step, x, y, num = [[0]*n for i in range(n)], n-1, 0, 0, 1
        dx, dy = [0,1,0,-1], [1,0,-1,0]
        while step > 0 :
            for i in range(4) :
                for j in range(step) :
                    res[x][y] = num
                    x, y, num = x+dx[i], y+dy[i], num+1
            step -= 2
            x,y = (n-step)/2, (n-step)/2
        if step == 0 : res[x][y] = num
        return res
21 / 21 test cases passed. Runtime: 60 ms  Your runtime beats 22.66% of pythonsubmissions.
版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解

剑指offer 面试题20:顺时针打印矩阵 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 ...
  • yanglr2010
  • yanglr2010
  • 2016年05月13日 13:04
  • 1117

【LeetCode-面试算法经典-Java实现】【059-Spiral Matrix II(螺旋矩阵II)】

【059-Spiral Matrix II(螺旋矩阵II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an integer n, generate a s...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月31日 07:07
  • 1864

螺旋矩阵算法java实现

class TT { public static void main(String[] args) { int m = 5;/*行*/ int n = 6;/*列*/ in...
  • resigshy
  • resigshy
  • 2013年01月28日 18:39
  • 2893

LeetCode 59 Spiral Matrix II(螺旋矩阵II)(Array)

翻译给定一个整数n,生成一个矩阵,要求以螺旋状将1到n2n^2的元素填进其中。例如,给定n=3,你应该返回以下矩阵: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6...
  • NoMasp
  • NoMasp
  • 2016年08月07日 22:22
  • 1560

Leetcode 54 spiral matrix II (螺旋矩阵)

一,问题描述1,给定一个数n,以螺旋顺序产生一个具有n*n个元素的正方形矩阵。2,格式如下: 输入: 3 输出: [1 2 3] [8 9 4] ...
  • wodedipang_
  • wodedipang_
  • 2016年10月22日 17:00
  • 221

leetCode 54.Spiral Matrix(螺旋矩阵) 解题思路和方法

Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of th...
  • xygy8860
  • xygy8860
  • 2015年07月14日 16:55
  • 676

【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix(螺旋矩阵)】

【054-Spiral Matrix(螺旋矩阵)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a matrix of m x n elements (m r...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月29日 06:49
  • 2047

[C++]LeetCode: 111 Spiral Matrix II (螺旋写入矩阵)

题目: Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order....
  • cinderella_niu
  • cinderella_niu
  • 2015年01月19日 17:12
  • 626

【PAT】B. Spiral Matrix (25) 1050. 螺旋矩阵(25)

B. Spiral Matrix (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, YueTh...
  • heroacool
  • heroacool
  • 2015年12月05日 22:43
  • 482

蛇形螺旋矩阵的生成和遍历 Spiral Matrix

[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 一个n*n矩阵像上面这样,自然数从1到n,由外到里螺旋者走,这样叫Spir...
  • luckyjoy521
  • luckyjoy521
  • 2014年02月27日 20:10
  • 1232
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 59. Spiral Matrix II-螺旋矩阵|清晰思路
举报原因:
原因补充:

(最多只允许输入30个字)