LintCode 螺旋矩陣 (新解法)

2021-07-08 10:34:13 字數 710 閱讀 7620

給定乙個包含 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...