对角线遍历

再义

于 2020-05-31 17:07:48 发布

阅读量496

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44738574/article/details/106457636

版权

本文详细解析了LeetCode上的对角线遍历问题，包括问题描述、示例、解决思路及代码实现。通过对矩阵的奇偶层数判断，实现按对角线顺序遍历并返回所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode–对角线遍历

题目：
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示
示例

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

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

思路

判断矩阵是否为空为空，则返回空数组
创建一个长度为row*col的数组
将矩阵中对应坐标的数字填充入数组
判断层数的奇和偶奇数层像下走r++，c-- 偶数层向上走r–，c++
本文按照如图所示的矩阵进行分析：

//1.判断矩阵是否为空  为空，则返回空数组
        if(matrix == null || matrix.length == 0){
            return new int[]{};
        }
        int r = 0, c = 0;
        int row = matrix.length, col = matrix[0].length;
        //创建一个长度为row*col的数组
        int[] res = new int[row * col];
        for(i

最低0.47元/天解锁文章