矩阵对角线遍历

发布时间:2023年12月31日

498. 对角线遍历

第一行的每一个元素对应一条对角线,最后一列的每一个元素对应一条对角线,两者重复包含右上角那条对角线。
矩阵的行数为 m,列数为 n,那么对角线的总数为: m + n - 1 。

最左上角的为第 0 条对角线 ,最右下角的为第 m + n - 2 条对角线。对角线的方向是向上或者向下交替进行的。 当对角线的序号是偶数时,对角线的方向向上;当对角线的序号是奇数时,对角线的方向向下。

矩阵行列的性质:同一条对角线上的每个点 (x, y) 的横纵坐标之和 x + y 相等,且都等于对角线的序号。

class Solution {
   
    public int[] findDiagonalOrder(
文章来源:https://blog.csdn.net/weixin_43955170/article/details/135313214
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。