题解 | #螺旋矩阵#

螺旋矩阵

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
}

全部评论

相关推荐

友友们,我实在是不太明白,校招的话现在大多也是提前实习,然后转正也是需要考核的,考核通过才能转正,那这跟实习转正有什么区别啊
苦闷的仰泳鲈鱼刷了1...:提前实习,是让你提前熟悉业务的,后续是入职后可以减少试用期的(大部分是包入职的);转正实习,要是hc不够或者其他原因,让你正式offer可能都没有,这个风险很大。 ---个人看法和了解到的。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-08 15:35
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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