#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> res(n,vector<int>(n));
layer_num = n/2;
for(int layer = 0; layer < layer_num ; layer++){
for(int i = layer;i< n-layer-1; i++){
res[layer][i] = m;
m++;
}
for(int i = layer;i< n-layer-1; i++){
res[i][n-layer-1] = m;
m++;
}
for(int i = n-layer-1;i >=0 ; i--){
res[n-layer-1][i] = m;
m++;
}
for(int i = n-layer-1;i >=0 ; i--){
res[i][layer] = m;
m++;
}
}
if(n%2==1){
res[n/2][n/2] = m;
}
}
};
leetcode 59 Spiral Matrix II
最新推荐文章于 2022-10-27 12:17:03 发布