题解 | #螺旋矩阵#

螺旋矩阵

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


/**
 *
 * @param matrix int整型二维数组
 * @return int整型一维数组
 */
func spiralOrder(matrix [][]int) []int {
    res := []int{}
    if len(matrix) == 0 {return res}
    
    t := 0
    b := len(matrix) - 1
    l := 0
    r := len(matrix[0]) - 1
    for t <= b && l <= r {
    	//左->右
        for i := l; i <= r; i++ {
            res = append(res, matrix[t][i])
        }
        t++
        //上->下
        for i := t; i <= b; i++ {
            res = append(res, matrix[i][r])
        }
        r--
        //就一行一列,则直接停
        if t > b || l > r {
            break
        }
        //右->左
        for i := r; i >= l; i-- {
            res = append(res, matrix[b][i])
        }
        b--
        //下->上
        for i := b; i >= t; i-- {
            res = append(res, matrix[i][l])
        }
        l++
    }
    return res
}

全部评论

相关推荐

Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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