59. 螺旋矩陣 ii
難度中等300收藏分享切換為英文接收動態反饋
給你乙個正整數n
,生成乙個包含1
到n2
所有元素,且元素按順時針順序螺旋排列的n x n
正方形矩陣matrix
。
示例 1:
輸入:n = 3
輸出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
輸入:n = 1
輸出:[[1]]
首先初始化ans陣列大小。
設定乙個visit陣列,代表是否走過該位置。
然後通過模擬行走的過程來完成陣列的複製。
只要遇到邊界或者遇到visit位置有置為1,說明該拐彎了,那麼d = (d+1)%4;
int directions[4][2] = ,,, };
class solution
return ans;
} void initvec(vector> &vec, int row, int col) }
};int main()
leetcode 59 螺旋矩陣
題目要求 按照順時針螺旋順序 構建乙個n n的螺旋矩陣 思路 參照之前的54題輸出螺旋矩陣的思路 將單圈拆開為四個部分。每個部分迴圈的長度是相同的。單圈迴圈完之後,起始座標向右下移乙個單位,單次迴圈長度減二。對於偶數階矩陣,正常結束。對於奇數階矩陣,因為迴圈長度會減到0,需要手動加入最後最中間的乙個...
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 ...