题解 | #螺旋矩阵#

螺旋矩阵

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
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:23
转人工😡
门口唉提是地铁杀:五次握手了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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