LeetCode 螺旋矩陣II

2021-09-10 19:32:26 字數 1452 閱讀 4365

給定乙個正整數 n,生成乙個包含 1 到 n^2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。

示例:

輸入: 3

輸出:[ [ 1, 2, 3 ],

[ 8, 9, 4 ],

[ 7, 6, 5 ]

]

思路分析:請先查閱 leetcode 螺旋矩陣

這道題與列印螺旋矩陣一樣,按圈層進行操作,把遍歷修改為寫入即可。

;//初始掃瞄座標

//執行用時為 4 ms 的範例

class solution

maxn--;

//cout << m << '+' << n << endl;

flag = 2;

}// 向下移動

else if (flag == 2)

maxm--;

//cout << m << '+' << n << endl;

flag = 3;

}// 向左移動

else if (flag == 3)

maxn--;

//cout << m << '+' << n << endl;

flag = 4;

}// 向上移動

else if (flag == 4)

maxm--;

//cout << m << '+' << n << endl;

flag = 1;

}else

}return array;}};

4ms的示範**邏輯會比我的**邏輯簡單?

LeetCode 螺旋矩陣 II

螺旋矩陣 ii 給你乙個正整數n,生成乙個包含1到n 2所有元素,且元素按順時針順序螺旋排列的n x n正方形矩陣matrix。示例 1 輸入 n 3 輸出 1,2,3 8,9,4 7,6,5 示例 2 輸入 n 1 輸出 1 1 n 20 題解思路 模擬矩陣的生成。按照要求,初始位置設為矩陣的左上...

LeetCode 59 螺旋矩陣II

給定乙個正整數 n,生成乙個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。示例 輸入 3 輸出 1,2,3 8,9,4 7,6,5 import numpy as np class solution def generatematrix self,n type n int r...

Leetcode 59 螺旋矩陣 II

給定乙個正整數 n,生成乙個包含 1 到 n 2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。輸入 3 輸出 1,2,3 8,9,4 7,6,5 複製 這個題目也比較簡單,和第54題類似 這個題目很簡單,上下左右分別用四個變數去標誌 上 top 下 bottom 左 left 右 right ...