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

顺时针打印矩阵

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;
    }
};

全部评论

相关推荐

白火同学:先说结论,准大三不是特别好找实习,boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了,二是在这么多准大四都找不到实习,从实习时间和掌握技术层面,企业会优先看他们。 再说简历,其实985本+准大三到这水平的简历也很优秀了,要说的话,项目经历可以再优化一下,可以基本围绕采取STAR原则,分为项目概述、技术架构、技术亮点、实现结果,再发给AI润色一下。 最后说操作,准大三的话,如果想找实习那就多投,不过现在也7月中旬了,时间上已经略晚了。如果7月底实在找不到,也可以多刷点算法,多学点技术,这实习也不至于一定得有,当然有更好。
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务