大家好！我是曾续缘🙃

今天是《LeetCode 热题 100》系列

发车第 19 天

矩阵第 2 题

❤️点赞 👍 收藏 ⭐再看，养成习惯

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

 

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

 

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 10
• -100 <= matrix[i][j] <= 100

难度：💖💖

解题方法

1. 定义四个方向数组d，表示顺时针螺旋的四个方向：右、下、左、上。
2. 初始化变量m和n分别为矩阵的行数和列数。
3. 使用变量i和j表示当前遍历的元素在矩阵中的位置。
4. 使用变量k表示当前遍历的方向，初始值为0（表示向右）。
5. 使用变量step表示剩余需要遍历的元素个数，初始值为m * n。
6. 进入循环，每次遍历一个元素：
   • 将当前元素添加到结果列表ans中。
   • 将当前元素的值修改为一个特殊的值，例如2500，表示已经遍历过。
   • 计算下一个元素的位置，即di = i + d[k][0]和dj = j + d[k][1]。
   • 如果下一个元素的位置越界或者已经被访问过（值为2500），则改变遍历方向：
     • 将k加1并对4取模，即k = (k + 1) % 4。
     • 计算新的下一个元素的位置，即di = i + d[k][0]和dj = j + d[k][1]。
   • 更新当前遍历的元素位置为下一个元素的位置，即i = di和j = dj。
   • 将剩余需要遍历的元素个数减1，即step--。
7. 返回结果列表ans。

Code

查看代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ans = new ArrayList<Integer>();
        int m = matrix.length, n = matrix[0].length;
        int i = 0, j = 0, k = 0, setp = m * n;
        int[][] d = {{0,1}, {1,0}, {0,-1}, {-1,0}};
        while(setp-- > 0){
            ans.add(matrix[i][j]);
            matrix[i][j] = 2500;
            int di = i + d[k][0], dj = j + d[k][1];
            if(di < 0 || di >= m || dj < 0 || dj >= n || matrix[di][dj] == 2500){
                k = (k + 1) % 4;
                di = i + d[k][0];
                dj = j + d[k][1];
            }
            i = di; 
            j = dj;
        }
        return ans;
    }
}