第一行的每一个元素对应一条对角线,最后一列的每一个元素对应一条对角线,两者重复包含右上角那条对角线。
矩阵的行数为 m,列数为 n,那么对角线的总数为: m + n - 1 。
最左上角的为第 0 条对角线 ,最右下角的为第 m + n - 2 条对角线。对角线的方向是向上或者向下交替进行的。 当对角线的序号是偶数时,对角线的方向向上;当对角线的序号是奇数时,对角线的方向向下。
矩阵行列的性质:同一条对角线上的每个点 (x, y) 的横纵坐标之和 x + y 相等,且都等于对角线的序号。
class Solution {
public int[] findDiagonalOrder(