給定乙個包含 m x n 個要素的矩陣,(m 行, n 列),按照螺旋順序,返回該矩陣中的所有要素。
您在真實的面試中是否遇到過這個題?
yes
樣例給定如下矩陣:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
應返回[1,2,3,6,9,8,7,4,5]
。
class solution ;
int screw[m][n] ;
for(int i = 0; i <= m * n; i++)
for(int i = 1; i <= m * n; i++ )
else
}else if(coord[0] + 1 < m && flag[coord[0] + 1][coord[1]] != 1)
else if( coord[1] - 1 >= 0 && flag[coord[0]][coord[1] - 1] != 1)
else if(coord[0] - 1 >= 0 && flag[coord[0] - 1][coord[1]] != 1)
else
flag[coord[0]][coord[1]] = 1;
}return res;
}};
螺旋矩陣 解法
void fun1 else if up right else int sum 0 將現在數值的外面每一層的數值都加起來 if n 2 0 for int k 0 k max level level k sum 8 max level k 4 else for int k 0 k max level...
列印螺旋矩陣(遞迴解法)
求職過程遇到的一道面試題,當時沒有做出來,回來想出幾種方法,其中大多是 蠻力 解法,不得不陷入一堆的i j 迴圈之中。最後想出一種遞迴解法,現記錄如下。題目如下 輸入 n,列印 n n 螺旋矩陣 比如 n 3 列印 1 2 3 8 9 4 7 6 5 n 4 列印 1 2 3 4 12 13 14 ...
列印螺旋矩陣(遞迴解法)
求職過程遇到的一道面試題,當時沒有做出來,回來想出幾種方法,其中大多是 蠻力 解法,不得不陷入一堆的i j 迴圈之中。最後想出一種遞迴解法,現記錄如下。題目如下 輸入n,列印 n n 螺旋矩陣 比如 n 3,列印 1 2 3 8 9 4 7 6 5 n 4,列印 1 2 3 4 12 13 14 5...