LeetCode59——Spiral Matrix II

女爷i 2022-08-09 12:57 145阅读 0赞

LeetCode59——Spiral Matrix II

参考[LeetCode54——Spiral Matrix][LeetCode54_Spiral Matrix]

唯一不同，就是对二维数组按照这个顺序进行赋值操作：1,2,3,....n

代码：

class Solution {
    public:
    	vector<vector<int>> generateMatrix(int n) {
    		//vector<int>temp(n);
    		vector<vector<int>>matrix(n,vector<int>(n));
    		int i;
    		int count = n / 2;
    		int j;
    		int number = 1;
    		int mod = n % 2;
    		for (i = 0; i < count; i++)
    		{
    			for (int j = i; j < n - i - 1; j++)
    			{
    				matrix[i][j] = number++;
    			}
    			for (int j = i; j < n - 1 - i; j++)
    			{
    				matrix[j][n - 1 - i] = number++;
    			}
    			for (int j = n - i - 1; j >= i + 1; j--)
    			{
    				matrix[n - i - 1][j] = number++;
    			}
    			for (int j = n - 1 - i; j >= i + 1; j--)
    			{
    				matrix[j][i] = number++;
    			}
    		}
    		if (mod == 1)
    			matrix[count][count] = number;
    		return matrix;
    	}
    };

[LeetCode54_Spiral Matrix]: http://blog.csdn.net/zhangxiao93/article/details/49388395

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 赞/ 88 阅读

相关 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 赞/ 156 阅读

相关 leetcode 54. Spiral Matrix

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

雨点打透心脏的1/2处/ 2022年08月21日 04:25/ 0 赞/ 168 阅读

相关 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 赞/ 142 阅读

相关 LeetCode59——Spiral Matrix II

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

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

相关 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 赞/ 163 阅读

相关 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 赞/ 185 阅读

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

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

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

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

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

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