【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 条评论
登录 后参与评论

相关文章

来自专栏落影的专栏

iOS开发-OpenGL ES入门教程2

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

3048
来自专栏racaljk

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

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

1172
来自专栏C#

DotNet生成随机数的一些方法

  在项目开发中,一般都会使用到“随机数”,但是在DotNet中的随机数并非真正的随机数,可在一些情况下生成重复的数字,现在总结一下在项目中生成随机数的...

2007
来自专栏机器学习从入门到成神

2013百度校招笔试真题以及解析(二)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_35512245/articl...

971
来自专栏chenjx85的技术专栏

leetcode-507-Perfect Number

1434
来自专栏算法修养

区间DP总结

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

2854
来自专栏chenjx85的技术专栏

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

Given a matrix A, return the transpose of A.

1452
来自专栏Leetcode名企之路

【Leetcode】59. 螺旋矩阵 II

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

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

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

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

1171
来自专栏人工智能

如何为机器学习索引,切片,调整 NumPy 数组

具体在 Python 中,数据几乎被都被表示为 NumPy 数组。

6867

扫码关注云+社区

领取腾讯云代金券