zoukankan      html  css  js  c++  java
  • 54. 螺旋矩阵

    题目:

    给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。

    示例 1:

    输入:
    [
     [ 1, 2, 3 ],
     [ 4, 5, 6 ],
     [ 7, 8, 9 ]
    ]
    输出: [1,2,3,6,9,8,7,4,5]
    

    示例 2:

    输入:
    [
      [1, 2, 3, 4],
      [5, 6, 7, 8],
      [9,10,11,12]
    ]
    输出: [1,2,3,4,8,12,11,10,9,5,6,7]

    别人的trick,递归+zip函数 

    1 class Solution:
    2     def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
    3         return matrix and list(matrix.pop(0)) + self.spiralOrder(list(zip(*matrix))[::-1])
    matrix = [[1,2,3],[4,5,6],[7,8,9]]  --> [1,2,3,6,9,8,7,4,5]
    -------------------------------------------------------------------------------
    ┊ list(matrix.pop(0))=[1,2,3] list(zip(*matrix))=[(4,7),(5,8),(6,9)][::-1]
    ┊ matrix = [(6,9),(5,8),(4,7)]
    ┊ ---------------------------------------------------------------------------
    ┊ ┊ list(matrix.pop(0))=[6,9]   list(zip(*matrix))=[(5,4),(8,7)][::-1]
    ┊ ┊ matrix = [(8,7),(5,4)]
    ┊ ┊ -----------------------------------------------------------------------
    ┊   ┊ ┊ list(matrix.pop(0))=[8,7]   list(zip(*matrix))=[(5,),(4,)][::-1]
    ┊ ┊ ┊ matrix = [(4,),(5,)]
    ┊ ┊ ┊ -------------------------------------------------------------------
    ┊ ┊ ┊ ┊ list(matrix).pop(0))=[4] list(zip(*matrix))=[(5,)][::-1]
    ┊ ┊ ┊ ┊  matrix = [(5,)]
    ┊   ┊   ┊   ┊ ---------------------------------------------------------------
    ┊   ┊   ┊   ┊ ┊ list(matrix).pop(0))=[5] list(zip(*matrix))=[]
    ┊   ┊   ┊   ┊ ┊ matrix = []
    ┊   ┊   ┊   ┊   ┊ -----------------------------------------------------------
    ┊   ┊   ┊   ┊   ┊ ┊ [] and self.spiralOrder(list(zip(*matrix))[::-1])
    ┊   ┊   ┊   ┊   ┊   ┊ Returns the first null value without subsequent operations
    -------------------------------------------------------------------------------
  • 相关阅读:
    Linux下Tomcat重新启动
    Navicat远程连接不上mysql解决方案
    Tomcat 启动时 SecureRandom 非常慢解决办法,亲测有效
    SpringMVC Controller接收参数总结
    maven source 1.3 中不支持泛型 解决办法
    css background-image 自适应宽高——转载
    IntellIJ IDEA 配置 Maven 以及 修改 默认 Repository
    使用Idea从github上获取项目
    取消IDEA默认打开最近的项目(设置打开选择创建页面)
    GameFreamWork框架----事件系统的应用
  • 原文地址:https://www.cnblogs.com/steven2020/p/10709511.html
Copyright © 2011-2022 走看看