leetcode第17天练习54. 螺旋矩阵

最新推荐文章于 2024-06-02 19:54:10 发布

苹果向右

最新推荐文章于 2024-06-02 19:54:10 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zxcv260072/article/details/100811815

本文详细解析了矩阵螺旋遍历算法，通过示例展示了如何按顺时针螺旋顺序返回矩阵的所有元素。提供了两种实现方法，一种是使用方向向量控制，另一种是利用矩阵旋转技巧。适用于理解螺旋遍历逻辑及提升算法设计能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个包含 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,10,9,5,6,7]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
      public List<Integer> spiralOrder(int[][] matrix) {
        List ans = new ArrayList();
        if (matrix.length == 0) return ans;
        int R = matrix.length, C = matrix[0].length;
        boolean[][] seen = new boolean[R][C];
        int[] dr = {0, 1, 0, -1};//纵向控制1代表下，-1代表上
        int[] dc = {1, 0, -1, 0};//1代表向右，-1向左
        int r = 0, c = 0, di = 0;
        for (int i = 0; i < R * C; i++) {
            ans.add(matrix[r][c]);
            seen[r][c] = true;//终止判断
            int cr = r + dr[di];
            int cc = c + dc[di];
            if (0 <= cr && cr < R && 0 <= cc && cc < C && !seen[cr][cc])
            {
                r = cr;
                c = cc;
            } else {
                di = (di + 1) % 4;
                r += dr[di];
                c += dc[di];
            }
        }
        return ans;
    }
}

我在学习的时候发现一个人提class Solution:

  def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        res = []
        while matrix:
            res += matrix.pop(0)
            matrix = list(map(list, zip(*matrix)))[::-1]
        return res