leetcode54——Spiral Matrix

原创已于 2024-11-12 16:19:41 修改 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2018-04-21 15:01:25 首次发布

数据结构-数组专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于将二维数组以螺旋形式进行遍历并输出。通过定义四个边界变量来跟踪当前遍历的范围，并在每一轮遍历中依次访问上、右、下、左边界内的元素。

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

题目大意：将给出的二维数组螺旋输出

分析：数组考察。循环输出矩阵的每一层，用(x, y)(m, n)四个变量即左上角右下角两个坐标点维护四边边界即可，在每一层中分别输出上右下左四条边，每输出一层mn各减一，xy各加一。

代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        if (matrix.size() == 0) return ans;
        int m = matrix.size() - 1;
        int n = matrix[0].size() - 1;
        for (int x = 0, y = 0;x <= m && y <= n;x++, y++) {
            for (int j = y;j <= n;j++) {
                ans.push_back(matrix[x][j]);
            }
            for (int j = x + 1;j <= m;j++) {
                ans.push_back(matrix[j][n]);
            }
            for (int j = n - 1;j >= y && x != m;j--) {//x=m说明这层螺旋只有一行了，所以要避免重复添加
                ans.push_back(matrix[m][j]);
            }
            for (int j = m - 1;j >= x + 1 && y != n;j--) {//y=n说明这层螺旋只有一列了，所以要避免重复添加
                ans.push_back(matrix[j][y]);
            }
            m--;
            n--;
        }
        return ans;
    }
};

JAVA:

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ans = new ArrayList<>();
        int x = 0, y = 0, m = matrix.length - 1, n = matrix[0].length - 1;
        while (x <= m && y <= n) {
            for (int i = y; i <= n;i++) {
                ans.add(matrix[x][i]);
            }
            for (int i = x + 1; i <= m;i++) {
                ans.add(matrix[i][n]);
            }
            if (x != m && y != n) {
                for (int i = n - 1; i >= y;i--) {
                    ans.add(matrix[m][i]);
                }
                for (int i = m - 1; i > x;i--) {
                    ans.add(matrix[i][x]);
                }
            }
            x++;
            y++;
            m--;
            n--;
        }
        return ans;
    }
}