【Leetcode】59. 螺旋矩阵 II

题目

给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

题解

这个题目也比较简单, 和第54题类似:

这个题目很简单,上下左右分别用四个变量去标志:

上:top

下:bottom

左:left

右: right

就按照四步走就可以:

left -> right

top -> bottom

right -> left

bottom -> top

python

class Solution:
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        matrix = [[0 for j in range(n)] for i in range(n)]
        top = 0
        bottom = n - 1
        left = 0
        right = n - 1
        count = 1
        while (True):
            for i in range(left, right + 1):
                matrix[top][i] = count
                count += 1
            top += 1
            if left > right or top > bottom:
                break
            for i in range(top, bottom + 1):
                matrix[i][right] = count
                count += 1
            right -= 1
            if left > right or top > bottom:
                break
            for j in range(left, right + 1)[::-1]:
                matrix[bottom][j] = count
                count += 1
            bottom -= 1
            if left > right or top > bottom:
                break
            for i in range(top, bottom + 1)[::-1]:
                matrix[i][left] = count
                count += 1
            left += 1
            if left > right or top > bottom:
                break
        return matrix

java

class Solution {
    public int[][] generateMatrix(int n) {
         int[][] matrix = new int[n][n];
        int top = 0;
        int bottom = matrix.length - 1;
        int left = 0;
        int right = matrix[0].length - 1;
        int count = 1;
        while (true) {
            for (int i = left; i <= right; i++) matrix[top][i] = count++;
            top++;
            if (left > right || top > bottom) break;

            for (int i = top; i <= bottom; i++) matrix[i][right] = count++;
            right--;
            if (left > right || top > bottom) break;

            for (int i = right; i >= left; i--) matrix[bottom][i] = count++;
            bottom--;
            if (left > right || top > bottom) break;

            for (int i = bottom; i >= top; i--) matrix[i][left] = count++;
            left++;
            if (left > right || top > bottom) break;
        }

        return matrix;
    }
}
Leetcode名企之路

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

编辑于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

1116 四色问题

1116 四色问题  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解 题目描述 Description 给定N(小于...

2865
来自专栏racaljk

Leetcode 856. Score of Parentheses 括号得分(栈)

简而言之,遇到右括号就一直出栈并累加到一个值直到遇到左括号,这个累加值就表示这对括号的得分。如此周而复始到字符串结尾即可。

1192
来自专栏desperate633

LintCode 搜索插入位置题目分析代码

给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。

772
来自专栏架构之路

并查集Union-find及其在最小生成树中的应用

并查集是一种用途广泛的数据结构,能够快速地处理集合的合并和查询问题,并且实现起来非常方便,在很多场合中都有着非常巧妙的应用,。 本文首先介绍并查集的定义、原理及...

3484
来自专栏chenjx85的技术专栏

leetcode-867-Transpose Matrix(矩阵由按行存储变成按列存储)

Given a matrix A, return the transpose of A.

1462
来自专栏落影的专栏

iOS开发-OpenGL ES入门教程2

教程 OpenGLES入门教程1-Tutorial01-GLKit 这次的是shader编译链接、glsl入门和简单图形变换。 OpenGL ES系列教程在这...

3048
来自专栏GopherCoder

xpath 和 pyquery

3023
来自专栏算法修养

区间DP总结

做了几题区间动态规划的题目,觉得区间动态规划的题目是有点难的。区间DP大概是这一类的动态规划,在一个线性的数据上对区间进行状态转移,dp[i][j]表示i到j的...

2864
来自专栏ACM算法日常

POJ1258:Agri-Net-最小生成树

Farmer John has been elected mayor of his town! One of his campaign promises was...

962
来自专栏和蔼的张星的图像处理专栏

138. 子数组之和 map存储加规律

给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。 假定一定存在这样的字数组。 样例 给出 [-3, 1, 2,...

1171

扫码关注云+社区

领取腾讯云代金券