目录

力扣498. 对角线遍历

力扣498. 对角线遍历

给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。

示例 1:

img/diag1-grid.jpg

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

示例 2:

输入:mat = [[1,2],[3,4]]
输出:[1,2,3,4]

提示:

  • m == mat.length

  • n == mat[i].length

  • 1 = m, n = 10^{4}

  • 1 = m * n = 10^{4}

  • -10^{5} = mat[i][j] = 10^{5}