转圈打印矩阵

转圈打印矩阵

http://www.nowcoder.com/questionTerminal/fe219d47475842e68e64ba6fea42b846

使用递归思想,打印多少就删除多少,最后把矩阵变成[[*]]结束。注意python对于数组为空的判断条件。
用例通过率: 100.00% 运行时间: 313ms 占用内存: 6840KB。

#
#
# @param matrix int整型二维数组 the matrix
# @return int整型一维数组
#
class Solution:
    def printMatrix(self, matrix):
        ans = []
        while True:
            # 第0行
            for i in matrix[0]:
                ans.append(i)
            del matrix[0]
            if not matrix:
                break
            # 第-1列
            for i in matrix:
                ans.append(i[-1])
                i.pop()
            if not matrix[0]:
                break
            # 第-1行
            templist = []
            for i in matrix[-1]:
                templist.append(i)
            templist.reverse()
            ans += templist
            del matrix[-1]
            if not matrix:
                break
            # 第1列
            templist = []
            for i in matrix:
                templist.append(i[0])
                del i[0]
            templist.reverse()
            ans += templist
            if not matrix[0]:
                break
        return ans

处理过程:

[[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]]

[[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]]

[[5, 6, 7],
[9, 10, 11],
[13, 14, 15]]

[[5, 6, 7],
[9, 10, 11]]

[[6, 7],
[10, 11]]

[[10, 11]]

[[10]]

输出
[1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10]

全部评论

相关推荐

点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
家人们,我现在真的好纠结。我是26届的,目前还没有实习过。我现在的情况是,想参加秋招,但是感觉自己的简历特别空,没有实习经历会不会秋招直接凉凉啊?可我又听说现在很多公司对26届实习生也不太感冒,说什么不确定性大。而且我最近在准备考公,时间上也有点冲突。要是把时间花在实习上,备考时间就少了。但要是不实习,又怕以后就业有问题😫有没有懂行的友友帮我分析分析:26届现在不实习,秋招找工作真的会很难吗?考公和实习该怎么平衡啊?如果现在不实习,考完公再去找实习还来得及吗?真的太焦虑了,希望大家能给我点建议🙏
小破站_程序员YT:我可能和大家的观点不一样。人的精力是有限的,不能既要还要。你又想实习又想考公最后又要秋招上岸,我觉得哪有那么多的选择。你如果想考上岸,那就全力以赴。如果想秋招上岸,就继续投实习,投没了,就继续准备秋招,秋招不行继续春招。别到最后,考公没上岸,觉得是花了时间浪费在找实习上了, 秋招没上岸,觉得是浪费时间准备考公去了。我是认为很难说可以去平衡 不喜勿喷,可以叫我删除
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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