题解 | #螺旋矩阵#

螺旋矩阵

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

旋转矩阵

  • 取矩阵第一行
  • 剩余部分每行元素一一对应后组合,旋转180度,将最右侧的元素便为第一行,取出
  • 重复进行step2

从整体理解就是不断将矩阵逆时针旋转90度,然后取出第一行加入res

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param matrix int整型二维数组 
# @return int整型一维数组
#
class Solution:
    def spiralOrder(self , matrix: List[List[int]]) -> List[int]:
        # write code here
        res=[]
        while matrix:
            res.extend(matrix[0])
            matrix=matrix[1:]
            matrix=list(zip(*matrix))[::-1]
        return res
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
我是小红是我:学校换成中南
点赞 评论 收藏
分享
jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务