题解 | #顺时针打印矩阵#

顺时针打印矩阵

https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a

注意边界,vector类型的vetctor时,即使塞入空的vector实例size()也不为零

#include <vector>
class Solution {
  public:
    int step[4][2] = {
        0, 1,
        1, 0,
        0, -1,
        -1, 0
    };

    vector<int> printMatrix(vector<vector<int> > matrix) {

        int n = matrix.size();
        int m = matrix[0].size();
        if(!n || !m) return {};
        vector<int> ret;
        int i, j, l, r, t, d;
        i = j = l = t = 0;
        r = m - 1;
        d = n - 1;
        ret.push_back(matrix[0][0]);
        while (ret.size() != n * m) {
            for (auto& k : step) {
                while (ret.size() != n * m) {
                    int x = i + k[0];
                    int y = j + k[1];
                    if (x > d) {
                        r--;
                        break;
                    } else if (x < t) {
                        l++;
                        break;
                    }
                    if (y > r) {
                        t++;
                        break;
                    } else if (y < l) {
                        d--;
                        break;
                    }
                    i = x, j = y;
                    ret.push_back(matrix[i][j]);
                }
            }
        }
        return ret;
    }
};

全部评论

相关推荐

985柜员:开发还敢还叫,全部让自测就老实了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
2950次浏览 42人参与
# HR最不可信的一句话是__ #
985次浏览 32人参与
# 巨人网络春招 #
11477次浏览 224人参与
# 春招至今,你的战绩如何? #
14348次浏览 133人参与
# AI面会问哪些问题? #
874次浏览 21人参与
# 你的实习产出是真实的还是包装的? #
2588次浏览 52人参与
# 米连集团26产品管培生项目 #
7001次浏览 224人参与
# 沪漂/北漂你觉得哪个更苦? #
1076次浏览 29人参与
# 你做过最难的笔试是哪家公司 #
1084次浏览 20人参与
# AI时代,哪个岗位还有“活路” #
2630次浏览 49人参与
# XX请雇我工作 #
51141次浏览 171人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7950次浏览 43人参与
# 简历第一个项目做什么 #
32035次浏览 357人参与
# 简历中的项目经历要怎么写? #
310850次浏览 4257人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152795次浏览 888人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187527次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64474次浏览 860人参与
# 如果重来一次你还会读研吗 #
229960次浏览 2011人参与
# 投格力的你,拿到offer了吗? #
178175次浏览 889人参与
# 你怎么看待AI面试 #
180611次浏览 1291人参与
# 正在春招的你,也参与了去年秋招吗? #
364105次浏览 2640人参与
# 腾讯音乐求职进展汇总 #
160808次浏览 1114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务