Leetcode_54_螺旋矩阵_模拟

原创于 2021-08-20 13:49:38 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

dfs

11 篇文章

订阅专栏

该篇博客详细介绍了如何实现一个Java算法，用于按螺旋顺序遍历二维矩阵。算法通过移动方向数组和边界更新来逐个添加元素到结果列表中，直到遍历完整个矩阵。

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

// 冲刺006
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        // x为行，y为列
        List<Integer> ans = new ArrayList<>();
        ans.add(matrix[0][0]);
        int[][] move = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
        int maxX = matrix.length - 1;
        int maxY = matrix[0].length - 1;
        int minX = 0;
        int minY = 0;
        int x = 0;
        int y = 0;
        while (true) {
            boolean flag = false;
            for (int direction = 0; direction < 4; direction++) {
                int nextX = x + move[direction][0];
                int nextY = y + move[direction][1];
                while (nextX >= minX && nextX <= maxX && nextY >= minY && nextY <= maxY) {
                    flag = true;
                    x = nextX;
                    y = nextY;
                    ans.add(matrix[x][y]);
                    nextX = x + move[direction][0];
                    nextY = y + move[direction][1];
                }
                switch (direction) {
                    case 0:
                        minX++;
                        break;
                    case 1:
                        maxY--;
                        break;
                    case 2:
                        maxX--;
                        break;
                    default:
                        minY++;
                        break;
                }
            }
            if (flag == false) {
                return ans;
            }
        }
    }
}