Spiral Matrix

最新推荐文章于 2024-01-15 18:28:38 发布

xiaoxiaoluo

最新推荐文章于 2024-01-15 18:28:38 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xiaoxiaoluo/article/details/44527045

leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一个用于顺时针遍历矩阵的算法实现，包括类Solution、成员函数spiralOrder和辅助函数spiralOrderAssist。通过实例演示了如何在矩阵中进行有序的元素访问。

题目大意：顺时针遍历矩阵

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
       vector<int> result;
        if(matrix.empty() || matrix[0].empty()) {
            return result;
        }
        int start = 0;
        int row = matrix.size();
        int col = matrix[0].size();
        while(row > start * 2 && col > start * 2) {
            spiralOrderAssist(matrix, row, col, start, result);
            start++;
        }
        return result; 
    }
private:
    void spiralOrderAssist(vector<vector<int> > &matrix, int row, int col, int start, vector<int>& result) {
        int endRow = row - 1 - start;
        int endCol = col - 1 - start;
        for(int i = start; i <= endCol; i++) {
            result.push_back(matrix[start][i]);
        }

        
        for(int i = start + 1; i <= endRow; i++) {
            result.push_back(matrix[i][endCol]);
        }
        
        if(start < endRow) {
            for(int i = endCol - 1; i >= start; i--) {
                result.push_back(matrix[endRow][i]);
            }
        }

        if(start < endCol) {
            for(int i = endRow - 1; i > start; i--) {
                result.push_back(matrix[i][start]);
            }
        }
    }
};