剑指offer19——顺时针打印指针

最新推荐文章于 2021-12-20 22:25:27 发布

嘉然在新加坡加班

最新推荐文章于 2021-12-20 22:25:27 发布

阅读量96

点赞数

分类专栏：数据结构文章标签：算法 matrix

本文链接：https://blog.csdn.net/Tianqinse/article/details/108653451

版权

数据结构专栏收录该内容

92 篇文章 0 订阅

订阅专栏

 void print(int lx, int ly, int rx, int ry, vector<vector<int>> &matrix, vector<int> &ret) {
 
        for (int j=ly; j<=ry; ++j) ret.push_back(matrix[lx][j]);
        for (int i=lx+1; i<=rx; ++i) ret.push_back(matrix[i][ry]);
        int h = rx - lx + 1;
        if (h > 1)
            for (int rj=ry-1; rj>=ly; --rj) ret.push_back(matrix[rx][rj]);
        int w = ry - ly + 1;
        if (w > 1)
            for (int ri = rx-1; ri>=lx+1; --ri) ret.push_back(matrix[ri][ly]);
    }
    vector<int> printMatrix(vector<vector<int>>& matrix) {
        vector<int> ret;
        if (matrix.empty()) return ret;
        int lx = 0, ly = 0;
        int rx = matrix.size()-1, ry = matrix[0].size()-1;
        while (lx <= rx && ly <= ry) {
            print(lx++, ly++, rx--, ry--, matrix, ret);
        }
        return ret;
    }