leetcode 59. Spiral Matrix II

港控/mmm° 2022-08-21 04:19 145阅读 0赞

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

class Solution {
    public:
    	vector<vector<int>> generateMatrix(int n) {
    		vector<vector<int>>matrix(n);
    		if(n==0)
    		    return matrix;
    		for (int i = 0; i < n; i++)
    			matrix[i].resize(n);
    		if (n == 1)
    		{
    			matrix[0][0] = 1;
    			return matrix;
    		}
    		int k = 1;
    		int off = 0;
    		while (true)
    		{
    			for (int i = off; i < matrix[0].size() - off; i++)
    			{
    				matrix[off][i] =k++;
    			}
    			if (k == n*n + 1)
    				return matrix;
    			for (int i = off + 1; i < matrix.size() - off; i++)
    			{
    				matrix[i][matrix.size() - 1 - off] = k++;
    			}
    			for (int i = matrix.size() - 2 - off; i >= off; i--)
    			{
    				matrix[matrix.size() - 1 - off][i] = k++;
    			}
    			for (int i = matrix.size() - 2 - off; i >= off + 1; i--)
    			{
    				matrix[i][off] =  k++;
    			}
    			if (k == n*n + 1)
    				return matrix;
    			off++;
    		}
    	}
    };

accepted

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:59. Spiral Matrix II 螺旋矩阵 II（C语言）

题目描述：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例: 输入: 3 输出: \[ \[ 1,

ゝ一世哀愁。/ 2023年07月05日 10:21/ 0 赞/ 144 阅读

相关 LeetCode 59. Spiral Matrix II (Java版; Medium)

[welcome to my blog][] LeetCode Top Interview Questions 59. Spiral Matrix II (Java版;

朱雀/ 2023年07月03日 06:06/ 0 赞/ 90 阅读

相关 LeetCode--54. Spiral Matrix

Problem: Given a matrix of m x n elements (m rows, n columns), return all elements

灰太狼/ 2022年08月21日 13:49/ 0 赞/ 157 阅读

相关 leetcode 59. Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral

港控/mmm°/ 2022年08月21日 04:19/ 0 赞/ 146 阅读

相关 LeetCode59——Spiral Matrix II

LeetCode59——Spiral Matrix II 参考[LeetCode54——Spiral Matrix][LeetCode54_Spiral Matrix] 唯

女爷i/ 2022年08月09日 12:57/ 0 赞/ 147 阅读

相关 Spiral Matrix II--LeetCode

题目： Given an integer n, generate a square matrix filled with elements from 1 to n2

╰+哭是因爲堅強的太久メ/ 2022年08月05日 13:22/ 0 赞/ 4 阅读

相关 LeetCode54/59 Spiral Matrix I/II

一：Spiral Matrix I 题目： Given a matrix of m x n elements (m rows, n columns), return all

悠悠/ 2022年08月05日 13:06/ 0 赞/ 164 阅读

相关 leetcode 59. Spiral Matrix II 螺旋方式写矩阵

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral

﹏ヽ暗。殇╰゛Y/ 2022年06月09日 10:55/ 0 赞/ 187 阅读

相关 [Leetcode][python]Spiral Matrix/Spiral Matrix II/螺旋矩阵/螺旋矩阵 II

Spiral Matrix 题目大意将一个矩阵中的内容螺旋输出。注意点：矩阵不一定是正方形例子：输入: matrix = \[ \[1, 2,

旧城等待，/ 2022年06月07日 03:55/ 0 赞/ 196 阅读

相关 LeetCode 59.Spiral Matrix II (螺旋矩阵II)

题目描述：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例: 输入: 3 输出: [

喜欢ヅ旅行/ 2022年05月10日 04:03/ 0 赞/ 214 阅读