LeetCode Algorithm 0059 - Spiral Matrix II (Medium)
作者:互联网
LeetCode Algorithm 0059 - Spiral Matrix II (Medium)
Problem Link: https://leetcode.com/problems/spiral-matrix-ii/
Related Topics: Array
Description
Given a positive integer n , generate a square matrix filled with elements from 1 to n2 in spiral order.
Example:
Input: 3
Output:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
Solution C++
// Author: https://blog.csdn.net/DarkRabbit
// Problem: https://leetcode.com/problems/spiral-matrix-ii/
// Difficulty: Medium
// Related Topics: `Array`
#pragma once
#include "pch.h"
namespace P59SpiralMatrixII
{
class Solution
{
public:
vector<vector<int>> generateMatrix(int n)
{
if (n < 1)
{
return vector<vector<int>>();
}
vector<vector<int>> matrix = vector<vector<int>>(n, vector<int>(n, 0));
int val = 1;
int startRow = 0;
int startCol = 0;
int endRow = n - 1;
int endCol = n - 1;
while (startRow <= endRow && startCol <= endCol)
{
for (int c = startCol; c <= endCol; c++)
{
matrix[startRow][c] = val++;
}
startRow++;
for (int r = startRow; r <= endRow; r++)
{
matrix[r][endCol] = val++;
}
endCol--;
for (int c = endCol; c >= startCol; c--)
{
matrix[endRow][c] = val++;
}
endRow--;
for (int r = endRow; r >= startRow; r--)
{
matrix[r][startCol] = val++;
}
startCol++;
}
return matrix;
}
};
}
标签:0059,Medium,Matrix,int,startRow,startCol,vector,endRow,matrix 来源: https://blog.csdn.net/darkrabbit/article/details/89735278