题解 | #螺旋矩阵#

螺旋矩阵

https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31

2022.0822算法第41题螺旋矩阵
这道题感觉没有弯弯绕,很直观的,但是写代码的时候感觉挺复杂的,需要考虑的情况较多
边界问题,终止条件等。在leetcode上看到一种解法,很好理解,代码也不复杂。
思想就是对矩阵的边界值进行更新,每次记录更新后的边界值,直到遍历完成
vector<int> spiralOrder(vector<vector<int> > &matrix) {
    //结果数组
    vector<int> res;
    //空矩阵直接返回
    if(matrix.size()==0)
        return res;
    //定义初始的矩阵边界
    int up=0,down=matrix.size()-1,left=0,right=matrix[0].size()-1;
    //循环,直到某两条边界相遇
    while(true){
        //在上侧,从左往右遍历
        for(int i=left;i<=right;i++){
            res.push_back(matrix[up][i]);
        }
                //此时,已经将上侧的边界遍历完成,需要更新up的值,并且完成判断
        //上下两条边界线,如果上边界大于下边界,则遍历完成
        if(++up>down)
            break;
        //在右侧,从上往下遍历
        for(int i=up;i<=down;i++)
            res.push_back(matrix[i][right]);
        //左右边界
        if(--right<left)
            break;
        //在下侧,从右往左遍历
        for(int i=right;i>=left;i--){
            res.push_back(matrix[down][i]);
        }
        //上下边界
        if(--down<up)
            break;
        //在左侧,从下往上遍历
        for(int i=down;i>=up;i--){
            res.push_back(matrix[i][left]);
        }
        //左右边界
        if(++left>right)
            break;
    }
    return res;         
}            
判断边界时,要采用前置++,用累加后的值进行比较。


#算法题#
全部评论

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
07-07 10:44
青岛工学院 Java
机械打工仔:对方没做错任何事,你自己在这自找没趣呢,就算他工资不高,人家定多少薪资是人家的事,况且人家写了1~3年清清楚楚
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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