Leetcode 54: 螺旋矩陣

主要思路:將矩陣分圈,即每次都輸出最外面一層的矩形,每一圈分爲四個序列,每一圈的邊界都基於其左上角座標(tR,tC)和右下角座標(dR,dC)。 通過四個while循環,對邊界條件的判斷就可以打印完一圈,然後tR,tC加1,dR,dC減1。 到最後一圈可能會出現只剩一行或者只剩一列的情況,對應tR = dR 或 tC = dC,需要單獨進行判斷,而不需要四次循環打印。 class Solution
相關文章
相關標籤/搜索