专栏首页Leetcode名企之路【Leetcode】59. 螺旋矩阵 II
原创

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

相关文章

  • 【Leetcode】59. 螺旋矩阵 II

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

    Leetcode名企之路
  • 【Leetcode】54. 螺旋矩阵

    给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1:

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

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

    Leetcode名企之路
  • 【Leetcode】54. 螺旋矩阵

    给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1:

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

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

    Leetcode名企之路
  • 【Leetcode】59. 螺旋矩阵 II

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

    Leetcode名企之路
  • Android 仿微信, QQ 裁剪

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

    用户2965908
  • LeetCode 209. 长度最小的子数组(JAVA)

    给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0...

    freesan44
  • 浏览器窗口尺寸改变时的图片自动重新定位

    俗话说:拳不离手,曲不离口。学过的技能不用,放长了就生疏了,今天以前的同事问我:用户改变浏览器窗口尺寸时,flash中的图片如何重新定位于4个角上。花了近一刻钟...

    菩提树下的杨过
  • 在微信撤回,别逗我了

    用户1907613

扫码关注云+社区

领取腾讯云代金券