LeetCode 54 螺旋矩陣

2021-10-06 22:15:20 字數 638 閱讀 1201

思路:

相當於轉圈列印。

用 tr,tc 和 dr,dc 來表示每一圈的左上角的座標與右下角的座標,接著只需要通過座標來判斷轉圈的方向即可。

**如下。

public listspiralorder(int matrix) 

int tr = 0;

int tc = 0;

int dr = matrix.length - 1;

int dc = matrix[0].length - 1;

listans = new arraylist<>();

while (tr <= dr && tc <= dc)

} else if (tc == dc)

} else

while (curr != dr)

while (curc != tc)

while (curr != tr)

}tr++;

tc++;

dr--;

dc--;

}return ans;

}

LeetCode 54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...

leetcode54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...

leetcode 54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 思路是 方向陣列 邊界調整 如下 class solution void matain int x,int...