螺旋矩陣類通用思路

2021-10-22 09:59:31 字數 2425 閱讀 9414

59. 螺旋矩陣 ii

總共有四種迴圈方式,我把這4種方式分為4個case。

設定分別設定這4個case的迴圈次數

根據迴圈方式迭代

時間複雜度: o(n * m),空間複雜度: o(1)

class

solution

/** * @param list 最後返回結果集

* @param matrix 資料來源

* @param i 一維陣列下標

* @param ii 二維陣列下標

* @param nboundary 一維陣列迴圈次數

* @param mboundary 二維陣列迴圈次數

* @param type 迴圈型別

時間複雜度: o(n2), 空間複雜度: o(1)

class

solution

/** * @param matrix 結果集

* @param value 資料來源

* @param i 一維陣列下標

* @param ii 二維陣列下標

* @param boundary 迴圈次數

* @param type 迴圈型別

*/public

void

spiral

(int

matrix,

int value,

int i,

int ii,

int boundary,

int type)

int index =0;

switch

(type)

spiral

(matrix, value,

++i,

--ii,

--boundary,2)

;break

;case2:

while

(index < boundary)

spiral

(matrix, value,

--i,

--ii, boundary,3)

;break

;case3:

while

(index < boundary)

spiral

(matrix, value,

--i,

++ii,

--boundary,4)

;break

;case4:

while

(index < boundary)

spiral

(matrix, value,

++i,

++ii, boundary,1)

;break;}

}}

螺旋方針(螺旋矩陣)

螺旋方陣 time limit 1000ms memory limit 65536kb problem description 的螺旋方陣當n 5和n 3時分別是如下的形式 請給出乙個程式,對於任意的輸入 0 11 輸出按照上面規律所獲得的 的螺旋方陣。input 輸入第一行為整數 0 10 代表有...

力扣解題思路 54 螺旋矩陣 矩陣遍歷 糾錯記錄

思路 把矩陣螺旋輸出。做法也很簡單,我們只需要每次輸出一圈後更新橫排的左右邊界和豎排的上下邊界即可,但是要保證左邊界小於等於右邊界,上邊界小於等於下邊界 public list spiralorder int matrix u for int i u i d i r for int i r i l ...

螺旋矩陣 蛇形矩陣

問題描述 給定乙個包含m行n列的m x n矩陣,程式設計按照螺旋順序,輸出該矩陣中的所有元素。輸入有多個矩陣。每個矩陣資料的第1行有兩個整數m和n,接著是乙個mxn矩陣的描述,有m行,每行有n個整數 輸出對每個矩陣資料,按照螺旋順序輸出矩陣陣列的元素。輸入樣例 3 31 2 3 4 5 6 7 8 ...